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Abstract 



PURPOSE: To provide an information delivery method and system utilizing the zero intelligence proof 
protocol by which illegal act is surely prevented by processing simultaneously the process of verifying 
the user, the process of information delivery and the process of recording and managing 
communication history data when the user requests the delivery of information to an information server. 

CONSTITUTION: A card 1 is used for a random number generating means 12 to generate a random 
number and sends it to an information server via a communication control means 24. The information 
server uses a verification means 33 to verify the random number. When the verification is successful, 
the state is recorded in a history management means 34 as a communication history and managed 
therein. Then all sets of check texts generated by an information division means 32 are sent. The card 
1 links all the sets of the check texts recorded in a storage means 14 and copies an information 
ciphering secret key and transfer the key to a utility means 23 of the user terminal equipment 2, The 
utility means 23 decodes the ciphering message stored in the storage means 22 to obtain the message. 
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x-m^mm^nommm^mmm^^mt. asc^%± 

#siL¥g<!:. mummmmmmm^scm-Lxmmm 
mmTb^^m^^ntz^n=s:mmr^mmMm^mt^^ 

■r-5ifigs^#a«w^#a<t. Mtaw^s^^aft*! 

mm.n^®.t. m%^'^m.i&mmmmmm^Wi^i\-\^xM 
ffl#^* i oppiTBt-^aw^fr^a: o If «Jt*#^^aas& 
■^^©i. Hiiteit$g}i«#afi$'riai^©€::n-bTf«jffl# 

^ffi jt V 7. 7^ A /S^ii^ $ n ^ . 

[0 0 2 3] 

m<r>mm.-^mtLxiLa^mm.myu h-:2)v^mmhx 

fijffl l^m^ Vi T . *iJffl«A^'IE^ jS:;?? - K M b 

[0 0 2 4] »-tClS^ffi«#*ibEilHf$S*fJffl#'^ 
CDm^Xiz^s()X&m^rrr3i-:>X^^^rztf}. ifamMM. 

]Efs.^m=&i^x^^rzZLt\z-fs.^o ^fz, '^'pxmnm^ 
m<r)i^m\z^9i.vfzm^izii^nsi^(DmmtfJ-^^^ 

t(DX'^^Rmmmt^m\z^9Si-r^&.m<D^(D\zwi'i 

[0 0 2 5] f^^izmmmm^Bim'sm'r^^tizjzK) 
^^m^mtmm^iKDmxiE'^rj.^s-mt^frUiotirzZL 

<h€tf^}i^#ttfitl2-'C€5C0T. m-CD^iim<i:-&t5-t±- 
Ei3H»^*^taSi$nTVi^«TT*^. d^Clitt. If 

?gs«#*^ ^)B8s^sn-2>amasi:fiJffl#*^ "iiiai^^ 
^t)-\^ \zw.f^-^ntzmmmm t ^m-^r^ zt^zji-o 
T. mmmtmm^^itmm^^^±siX'^^^mx$> 

[0 0 2 6] L^cd^oT, ?FIE7S:?)Jffl#75^'->XT-i»S:fJ 



^ZtiZ^DtimX^^, 
[0 0 2 7] 

[0 0 2 8] m2\t. ^^mo^^i^mmiziiif^mm 
Mxk'^7.^A(DmBS.m^ffk-rmx$>^o m2{z^i.^x. 
nif'im^*^m^-r^ti-\fX'&D. i utii-i^mm 

4 «i»^ii#t^^. ^, ©If ^^Eg-r^^a^gTs-s. 

[0 0 2 9] 2 ttfiJffl#*ii£ffi-r^H^ScOfiJffl#i^jS 

-es 0 , 2 1 Kjf A^©, 2 2 «it^ji«#75i e, 

^m. 2 4:\t.'mmm^mt<Dfs^X'mm^nfs.^itisb<Dm. 
[0 0 3 0] 3 «f(jffl#{cffiiint^oEjii-r-5if ig^stt 

z2\tw,mmn^^m\^xm.^x<Dm.^'^m-^m 

[0 0 3 1] ia2cD->X-5^A{C*3tt-S-ifnaiigiE 
LTFiat Shamir te^rffl^i-S d i: t b. ^mWc^th 

S«^#S(#Si 1 (c#«UTffJffl#{cffi^ti-r-s, 

P tQ«Sl.i{CS?3:S±#75:*i;cT^O, N=PQ 
Xh^, ^tz, I = s2 (mod N) t^B^iLLX^^^, 

[0 0 3 2] mmmmtmmmmwxm^it^ntzy^ y 
-tr-v'w (m) ^•rx-izmmmi^M2a:>^m^^2 2\z 

W€:EiHt^ t LTffijg|-r S«-g-<7){»J $ittH^T-5, 
[0 0 3 3] ST. mmmit. S^OT;f7-K 1 

#A^g2 nzwxm. mnmm^izm^mmtmmm 
[0 0 3 4] mnmm^^t, mnwm^ms i tcufis 



(10) #M¥8-149 12 

0(DJ:r)t,zmm6i-m^^3 2(Ct3I.iTgf-y hZTtlZ^ 

(S2) , ccT% ^nmmtmmmmvv<Diiy 

L,iiT^t. «ISS:o*aHL,/gilf^fi£$tl-5C:<i: 
iCTSO, i «l75^e g*T?, j ttl75^eL,/gSTCD 

[0 0 3 5] ;?7- K 1 it. SLii^^^g 1 2 (c4o 

V^TgffloaigcRi (S3) , ^n^tll,ZZ>^y 

xmn^mi 3{c*3i.iTXi =Ri 2 (nod N) ^mw 

^mmmm^m2 4'^mmLxmmmmmtzm. 
m-r^ (S4) o 

[0 0 3 6] mmmm^^s s^mmLxx-, ^§ftu 
rzmmmmm^t. j Ma<^^*x e ji^a^^iis^© 3 
5=^mALxtj-i^ nzstm-r^ (ss) , 
[0 0 3 7] ;^7-K iT«, mmmm^^2 4^mmL 

st^®! 3(c^(.iT0;^6Yi =Ri irsiimmm 
m.wm^m 1 1 {c^«$nTt,^-5a:>«w$g s =s:m^^xY 

1 = s Ri (mod N) ^WrWL. Wm^mi 4iz^^yr 

en^mmLtzm, mmmn^m2 4^m^hxYi=t 
mmmm^tzmm-r^ (se) ; 
[0 0 3 8] mum^^ii. mmmm^^ 3 5 ^mm l 

75^^>^tl-enoDf-;/ h i !c*fL, «^IE^®3 3 {w*5ViT 
^^\iy hTb^OfS-ibit^m^Y, ^ =Xi (mod N) 

l7S:^.«^llS:Yi 2 =Xj I (mod N) ^r^fct" 
^^<t*P^^€«III-r ^ (S7) , CCDi^mz^f&Ltzi^-^ 
\Zii. Ht:^lEX$,^ii^f3iLX. -^n&.f^(Dm 

m^^± (S8) L, fi£SjLfc«-g-!cttHtjteXi tmrte 
Yi , is^zsmsim.^xe;i^mmmmizLxmm^m 

^®3 4iCf2®1=31-rs (S9) , -eUT, ±IES3ti. 
1^ O 7. -y ^^^It^^^-HJ^g 3 2 Tf^^ U L , / g fi 

(s 1 0) . m^mzmnmmm\t, mm^m^^3 2 

Tf^^LfcL, /g1@CD^23CejiC0a-r'^TOTi2lffl75« 

TLfei^i^-r (S 1 1) , 
[0 0 3 9] tl-i^l Xitmm^^ 1 4 (CtS^^tlfcL 
./gOco^SXejiW^T'^T^ri^^L. It^HS^^t: 
fflS5^»W$:^aSUfc: (S 1 2) f^. fij^^^* 2 CDfiJ 

ffl^a2 sfcteit-r^ (s 1 3) , mm^^2 3Tttis 

2 !C|ia($nTl.i^flf^{t:Snfc;<-;/-t-v'W (m) ^ 
S^L. /-y-t— :^m^?#-5Z:i;iiTS--5 (S 1 4) , 

[0 0 4 0] &.±(r)mmii. mm^i,ziii.xmm'iZ<ii-m 

TSit^^EiiL, J5^0fijffl#(7);^j- KtCE^SnfeCt 

*:mmm^^tmmx^^h(Dxsb^. mpf/t. y^y± 
-i^m=s:mi^^f3ii£cDmnmmtLtzm, mms^mtm 
SfSSWTst-^ftL/tw (m) ^hit^csbmmmizm. 



(11) - 14 9 12 4 



±5€. ^(D^mnm^^t^mimmmmtm^^^'m^^ 

4!CfeSiWS$n/iaft®g*:fJfflT#S. s 
aWT-Bf-^^tU. ®bA»U*EM5fe{CW (m) ^igfiU 

[0 0 4 1] etii^BjLfctiio. z.<n^immm-c 

[0 0 4 2] ^-tC'tt«a«i#75^'=.ffiilHt«^fJffl#'\ 
[0 0 4 31 «H(ca««S (H&l2Xi . H5l2Yi , mF 

[0 0 4 4] i^tzt^-ox. ^lEfs.mmmti'^i^T.j-L.^m 
[0 0 4 5] fs.ii^m<r>z.tx'$)^t^. ±.si<^nmmz 



hg^T^^gjteji (j=l. -. n) iU. nM 

C tiCck 0 . -fcf □aiSIEB^tCii'<t-&-t:=^^i 'J 
[0 0 4 5] ^fz. ^S25:eiiCD^^:offifCOliTt). 

■Dfz'oi.x7t(D^m.mmz-&7t-r^m^^mz^^^t: 

L < «fiJffl#75SlB^H»IS€:®^iL.T b S o C iTS^TSt,^ 
[0 0 4 7] 75:*5, ±ai<7D«lllSSfisJtCJ:S1t$6Ei^;^ 

ts.mmt-r^xm^ yn-^m.±.^zm.^]b.^nx^r, . 

ntz^wt<^^^m^^x^n-^n^tztb. nti'^^*^^^ 
\zmt\^z.t\tis.<. rzt.7L^-Y^m^mx$)-oX'hfSi 

[0 0 4 8] '^\zi^^^(Df^2-^mm\z-D^^^xmfint 

-5, 

[0 0 4 9] E 5 tt*^a^cO^ 2 ||ffi«aj(ci3ttS1t^E 
jS|->7>5^Aa5<ie£$r^-ryn-yi7ST*0. 1 0 (iW^ 
}i«#^*2 0 75^b1t^oa#t€SttS?'Jffl#««* 

(fijffl#i^5(5) ^TTi^b. 10 0 ttaff 3 0 ?r*raT 

■samsra^©. 1 0 1 affjffl#<7)S>^it«€:#wtT 

43<fiJffl#?i:>S«SII^?^S. 1 0 2 tt?iJffl^A^*'i^S75 
«SS:-K!F6*J!ClifS-r€)-B#7t^ U. 1 0 3 ttfijffl^d^ 
a§:^fefi£T-5fcsi)«a^^^^©. 1 0 4ttfiJ^#75'! 
'£^g75:(l?^^fT^^«g**r^«^^g:. 1 0 5 «#^a 
SBS^;?ffi mXit, DES. FEAL) !Cj;-5Bf^a 

ft^fT^fc4i><D*aiiBf^^g. 1 0 & mmmi)'^^m 
LtzmmL't\iits^\^<'<t^\m-r^m^i!dti/pm^^x 

[0 0 5 0] gfc. 2 o(s«^*a^roW$gs#^^«^ 

(1f^a«#i^*) 2 0 0 (Safllil^ 3 0 



(12) 



1#§§¥8 - 1 4 9 1 2 



timm-t^mmmm^^, 201 \tmmm^m<Dmmm 
m^wmLTHKmnmmmmmmmwmm^. 202 

^ 'J . 2 0 4 itm^m^m:i)^'i:^mf3i^'^=S:fTOmm?:^ 

r^mM^m. 205 tt*aiiBf-^:^fefcj;-5Bt-^ii« 

2:fT-5 7t«e)CD*aaBt^#®. 2 0 6«Fiat Shamir S 

[0 0 5 1] £4T. ^6 ©7n— 5^-^- htcLfcd^oT 

[0 0 5 2] ^-rai^gpgtLT, ««-C^-S-fe>5'75^' 
€-fJffl#:rifCp 1 , ql, I, s^^^L, CCD^*, 
N 1 i I S?iJffl#«i>§g1»«iLTi^Bab, s$fij«# 

cosf5Sit^iLTftjffl«s««^^«^®i 0 1 \zmm 

LTfJffl#fcS^«{ciSffi-r^. d c:t% p 1 i g 1 
-5-n^'txSV:>{cS;5:-i>:^€75:^ScTfe 0 , N 1 = p 1 x 
qlT^^. I = sz (mod Nl) d^^i:bTVv 

-5, 

[0 0 5 3] &W^ffi««<i:#fiJffl#(Z)W!Ctt 

1 0 1 ii^ummL^'ikmmmmmmm.^WL2 o i tcisa 

[0 0 5 4] {1) w.mmmT.'T'yzf 
mmmm^ i o a, i o 3 tcj: o smosl 

l&Ri (i=l, 2, -. g) — B#^^"Jl 

0 2CSSL (s 1 0 1) , -eo^. 

.OI/iTiSSC^ai 0 4{CckO«5«JS^3tXi =R. 

(2 (mod Nl) (i = l, 2, -. g) S-ff-SL (S 

10 2), iiwiu^ 30$^ \^xmnm^m^-m 2 0 

iSlffl-r^ (S 1 0 3) . 

[0 0 5 5] mmm^mwi^ 2 0 s« UTS-^D^fC^^ 

XXj (i=l, 2. -. g) $-B#;<^r>J 2 0 3(Cli 

(SI 0 4) , ^(7)^. 1 0 icEii^-r-s 

Iff^M^-tt^T"— ;?,2 0 2,i;0^0aiLT (S 1 

0 5). ■i«i8ffi*#igS'tf«#a#g2 0 1 \zmm^ti 

2 0 5tC.fcOBf^{t:L;5:8f^3J:C = EsK (M) Srjlfflel 
IS 3 0 5::(r-LTfiJffl^^5S 1 0 fCitfi-r-S) (S 1 0 

6) . 

[0 0 5 6] fijffl#«5f5 1 0 SfiL.fcBt-f-3tCS— 
1 0 2!CgSL (SI 0 7) . ^(73^. jgS^ 
©1 0 4{Ci3liTBt^3tC^fflViTg f-y h^^lt^EESI 
illl§:T-«-5/N-y £^iW©:h{wJ:f3gl«3tei =h (C) 

( i = 1. 2. g) €:±fig-r^ (S 1 0 8) , ±^ 



'J 1 0 2tC#«$n7tSLS:Ri tfiJffl^SS^ffi^Ha^ 
g:l 0 licS«$tifcfiJffl#cDlU^«^s tA^eCi = 
0;i^«Yi=Ri^, Ci = l;5:5(iYi =s R 
i (mod N 1) $tf-g:L (S 1 0 9) . ;^:§>:Yi ( i 
= 1, 2, -, g) tLTlf«jg«^«*2 0(ca«(Hl 
^3 0 S:^LTii«-r^ (S 1 1 0) , 

CO 0 5 7] «^^#t#^5S2 0«. SflLrc^SS^jtY 
i (i=l. 2, -, g) ^-^pinEU 2 0 3(C#«L 

(Sill) . ^<Dm. «»^®2 0 4{C*3t,^TSf^X 
C ^ffl t^T g f -y h ©^»^JE$iPiS:TS-5/N -y 
hfcJ:O^SXei =h (C) (i = l, 2,—, g) 
<&^BgT-5 (S 1 1 2) , ^aE^©2 0 6(Ci3t,iTf<Jffi 
I ijjcuc— ^;x^:g 2 0 3 (cH^^tifcai 
ffliS«:xXi i:^6SXYi i^^Xci t^^e-en^n 

<7)f-y h i ic*f e, = 0;5:e,«:gllEiCYi2 =Xi 
(modNl)$. e, = l;i?,(i;^SE^Yi 2 =Xi X 

I (mod Nl) ^mtz-rii^E'^ii-^^m.m.-t^ (S 1 1 

t^fiSLT^n^^cOfiJffl^r^itU (S 1 1 4A) . J5g 

■5 (S 1 1 4B) , , 
[0 0 5 8] (2) it^ljDaiLXT^-yr 

fijffl#i^* 1 «, — B#>t^:u 1 0 2 JcsasnfcBt^x 
Ci&^ijffi*aj^«^ii«^gi 0 1 {c#s$nfc>'X5^ 

Aa5SI8SK<£S^a<i:LT*a»Bf^^@l 0 5tCj: 

f9if^M=DsK (c) {c«#LT, mmthtixmm^^ 

1 0 6 75if,«^Mi£ati;'7-r-5 (S 1 1 5) . 
[0 0 5 9] ±t2(75«^iait;5-fe^Mt,iTi2ii?t^X7^ 

{c J: ^ fJffl#^II*^IE^ (cfT t) tiTt ;i i iz . 

(i = l, 2. -. g) 75tiEL<^J5g infect 
WilH^i/i^. *fc, «lffi3Cei (i = l. 2, 

g) itmm^^^i oi^^mLfzmnxcj:K>mm&m 

MIST a -5 A -7 -> i ICIS: 1/ i $ n -5 d i 75^ ^ , 

IEUt.i8t#3iCC$S{tL75:(ttl«]ELti«IS5:ei (i 
= 1, 2. -, g) ^±sS.-r^Z.tl,fT^fSi^\ Lfzi^^ 
•oT. ^SXei (i=l. 2, -, g) $f(Jffl#/4iIE 

M) €IE^(zSfiL7i:C:<i:i:tS(^M<i:;5:-5. JW±cDiS?g 

[0 0 6 0] ;S:*3. ±l2<7)iSiH^!c*3i.iT*®aBf.-^;'5'fe 

-^m^mmLXhmmmtofS.^^. ^rz. Fiat Shamir 
^hiUzmmLtzt^. *:^fit«tt3iFiat Shamir ffi (:*; 
m-m^ rFiat-Shamir &<DM^'k^<Dtu^i . 'S^lflg 

mm^^i^mmnm^ i s ec 8 a - 1 3) ^ttt^ar 



(13) 



^mW-S- 14 9 12 4 



CO 0 6 1] -^iZ, *%B«©^3II^^JfCt3t.iTlftH^-r 
[0 0 6 2] S7tt2^:5!?^CDm3(7)3ISg«sj!ciJ',t-5lfS 

(1t^S«^SS*) ^^L. 2 0 0d^e2 0 6S-C0D« 

2 0 8«^B^f^$r^^Jffl#^cEi3lufc¥3l$:iEs«-r 
;i/TS-5, 3 0«M2IIS£«aj<i:[5l«!ca«[sI^^«-r» 

4 0 . m r 2 0 8 (cie 
^"smLx^^^mmmmiz-^^^x. ^il^il^^z^o^ 

*) 4.0 1 tt'i^S;5:«^*:fT^«ltg^*T'5i^ 

4 0 2«ii^?«*^!^:->S7i««^-^B<j{3#a-r 

S-^/^:'J.. 4 0 3«IES1±OfJ^$fe«5tlfca« 
aS{rOViT^<;5iE^tt$^llT-5«liI^S:> 4 0 4« 

[0 0 6 3] KAT. ^8(7)7D— ^-V-hfrbfcTii-rjT 
Mmmm7.y'y^X-(DWli^mm=t, ^tz. m9(Dya- ^ 

[0 0 6 4] n) Mm.mm7.^yy 
«^ffi^#«g*2ott, mmmt^^i oizs.m.-r^mm 

MS'W^t'-^"^— 7. 2 02A^blJOtbL (S12 

1) , mm^w\^^2 0 7 iz^t^^xmrnui^Mn-y h 
m->)-^X(Dm^(Dyuy^\z^mL, mnz^ay^uB 
i (i = i, 2, -. m) tvxmmr^ (s 1 2 

[0 0 6 5] c:n<t;0«Tco5as«^ j 
-5. 

[0 0 6 6] fijffi^wg^^ 1 0 SLS:!i±^i5 1 0 3 ic 
J:0 g<l<7?SLi5:Rii (i = l, 2. g) ^^fiSL^c 

^— 1 0 2{ciiWL (s 1 2 3) . -^-n-^ncD 

SLS:!cot/^Till#^© 1 0 4{cJ:iOlBfflf&¥5:Xij = R 
(mod Nl) (i = l. 2, -, g) €rH-^L;^c:'^ 

-Bfpt^'j ro2(ciifsr^ (SI 2 4) , ^(73^. m 
osf-^{tLAcsif^ft:?zifflfr>¥5:cXii=Ess (Xij) 

(i = l, 2. -. g) *-afI[Hl^3 0*::n-LT1f^a 



m^i^^2 oizmm-r^ (s 1 2 5) , 
[0 0 6 7] mmmm^t^mzoit, ^murzes^itij} 
MFt^^xcXii (i = i, 2. -. g) ^mnmmmm 
mmnwm^^2 0 i^zwm^nx^^^i^x^Am^m 

SKS:^^^S<i:LT, *aSBf-^^©2 0 5 flJ: OlOSB 

it;^3S:Xii=DsK (cXij) (i = i. 2. g) 

S^LT, -B#^^:U 2 0 3 IC^Sf-i) (S 1 2 6) , 

If as^^^g^if ^sa^g 2 0 licim^n 
g2 0 7 {di^^tifcits i^MBj ^^aast-^ 

^g2 0 5{-<i:0Bf-^-ftLfcB&-^3S:'7D-yi^CBj =E 

ss (M B i ) ^mmmm 3 o ux^fj^^^* 1 0 !c 
isnf-r^ (s 1 2 7) o 

[0 0 6 8] fiJffl#S^* 1 0 tt, Sfi LfcBg^3t y^n -y 

^ c Bj sfijffl^sjsif 1 0 1 (c^a^nx 
^^^'>x^Am^'msK^mmmtLx, *aaBf#^ 

gl 0 BiZjiOmmzrOyiTUBi =DsK (CBj ) (C 

a-^LX. 1f^tti;ti/fiJffl^ai 0 6 75^?,1f^-rn-y^ 

MBj ^thti-r^ (s 1 2 8) . 
[0 0 6 9] ^€.citi8:/D'yi7MBj ^thtir^tm 
mz, mnmmi 0 4\ziif^^xmmyuy{7MB, t- 
B#^^:U 1 0 2{cii«$n?t?u»a*5^3tXij (i = i. 

2. g) i:*fflt,iX-:5F6]'t47>^^AA-y v-3.i€& 
h{CJ:D^^Xeij = h (MBj II X,j II X,; II - II X ■ 
J (i=l, 2. -. g) (SI 2 9) , 

1 0 2izmm^tifz^^Riii:mmmm^-mmmm 
#©101 izwm-$nfzmmm<Dmmmm st^^ie ^ 

= 075:6fSYii = RijS:. e ii= I ^S-HitY s . 

(mod Nl) ^m-WLX (S 1 3 0) , ft^^-XYa (i 
= 1, 2, g) i:LXlf^ii«#^*2 OicafilHl 
i^3 0$:J>LXM«T'5 (S 1 3 1) , 

[0 0 7 0] W«ffi^#«5fi2 Ott, SfibAci^JSXY 
ij (i = l. 2. g) *-^;*€:U 2 0 3(C#«b 

(S 1 3 2) . ^O^. iS##&2 0 4{Ci3l.iX-^;< 
^:'J 2 0 3(mffi$tlfci5]»Bfc::^3tXii (i=l. 2, 
-, g) t1f#g5i-fi]#S2 0 7!CgS$nrc1f^yo-y 
i^MBj ii=&m^^X. — ;5'[^tt5>^^A/N-y->rLMSch 
(CckO^«3J:eii=h (MBj II X,j 11 Xjj II - II 
X,j) (i = l. 2. g) ^*5EU, -B#^^iJ2 
0 3 {cSar^ (S 1 3 3) , 

[0 0 7 1] ^LX. ^IE#S2 0 6 iZ^JU^XfiJffl^W 
:2iBa'ttlS I *3ir>'— B#;*^:U 2 0 3 {CSI@$nfc?;]ffl/^: 

X i i i: Y i 1 1 e i j i ^n^'nco f 

•yhi!C5tfL, eij=075:?.ti^lE^Yij2 =Xii (mo 
dNl) eij= l75:bii«III^Yij-' =XijX I 
(mod N 1) ^mtz-TTi^E'DTi^^^miTi) (S 1 3 

4) , :i(Dmmz^f&Lfzm-^\zitmmm'<t^iEX'&i> 

t^flfiLXiS-^izyD hn;K7)||fT*;4^lJ:L (SI 3 

5) . giV]\^ftm'&\Z',t±XCDZray^tmJT^^X 



(14) 



14 9 12 4 



&.±(Dmm^moMr (s 1 3 6) , ^ux. miyn 
iE{cj52ajLfc«-&(c«. — ^>^^:u 2 0 3 tr^ia^nfc 

ItSM. ^^Srcij, JS^^tYij (i=l, 2. -. 

g: j=l, 2, m) $:a«®gHi:LTam«S 

7 7"f;i'2 0 8(ct2in=a-r^ (sis?) , 

[0 0 7 2] ( 2 ) 

(cti, ■i««ii«#^*2 o«ffl«®S7r'r;i'2 0 8(c 
-^;'^^'J4 0 2 char's (s 1 4 1) , 

[0 0 7 3] W^WmWmA 0 a. «^^i-S!l^g4 0 4 iC 

i5t,iT. -st^^u 4 0 2tc#a$ti7ta««®4'©if 

l^MiCOl-^T, ■ft«M$1SI^(7)1»|gyD.yi^MBj (j 
= 1, 2. m) C^J-fiJLTliW-r-S (SI 4 2) , 

[0 0 7 4] %-7uv'^ (Mj-yn-y^?) {CtJV^T. iH 
S^@4 0 1 tCiitJTfiJffl^ffl* 1 0®^M«fS I 
B#;<^'J4 0 2iC|ia$nfca«®SHt}icr);^«3te ii 
*3J:i;^JSSXYij*^b-?-n-€-*tlWfc:>y h i {Cjt^L-. Cjj 
= 0 75:5«Yij=Yij2 (mod Nl) €^=175:^ 
SXij = Yij2/I (mod Nl) $-H-ffL. ffff^^X 
ii (i=l. 2, -, g) ^^^:'J 4 0 2(Cll«-r 
•5 (S 1 4 3) , 

[0 0 7 5] ^m.9t^\^m.A 0 4(c^«$n^« 

«7'D>y^MBj i-^/^ U 4 0 2tC#a$nfetf-S[ 

^*Xij (i = i, 2, -. g) id^e,aff^a4oi 

CO— y^L./\y ->3.KSCh {CJ; D^^X e ii = 
h (MBj II X,j II II - II Xgj) (i=l, 2, 

g) $:Sfefigr-5. (S 1 4 4) , 
[0 0 7 6] ^(D'^. ^K^WCA 0 3{C*3ViT— ^pC^: 
■J 4 0 2 fcS«$n7ta«®®Hcp©«^aE3Ce ij ( i = 
1, 2, -, g) i:-©:rs;5^i:^3a^$^ffi-rs (SI 
4 5) , ±X(r)yuyi7 (HI T^D-yi/Ti^emmyn.y 

i7^T<Dm::ro-yj7) {cot^T— S:-rtiJf (s i 4 

6) , afia®HroiES'tt*i«IE$nfcCi:t75:0 (S 
14 7) , ^5-e/5:^ttl«a^i®ffiHtt*lS!i<!::^^ (S 
14 8) . 

[0 0 7 7] ±IS<^1t«Eiit:&fe$fflUTEi3l«S!g7,7^ 

X e ij ( i = 1 , 2 , g : j = 1 , 2 , -, m) 

(i = l. 2. g: j=i. 2. -. m) 
75^*SfiLfc«$S7'n-yi7MBi (j=i. 2, -, m) 
tfiJffl^d^'^BgLfclflfflfS^JtXii (i=l, 2. -, 
g: j=l, 2, -, m) tt^i—y3^^yyyL,J\-j 

□ •yi'MBj (j=l. 2. -. m) $SfiL/5:ttn« 
iEtt^i^Sjteij ( i = 1 , 2. -, g : j = 1 , 2. 



2teii ( i =1, 2, •-, g : j = 1, 2, -. m) €r 
MBj (j=l, 2, -, m) ^jE^iCSfflLfcCtt 

[0 0 7 8] fzii. ±ieoittB^T(i. *aiiBt^;^ji$ 

^^:fS^^mmhX^mmmi:>n.^^, Fiat Shaml 

r m^%t\zmm^\^tLti^. *:^^affi!iFiat Shamlr 

(:*:Ba-iig* rpiat-Shamir ffi<;5igiic'\«3i£!ij . « 
^«^affl=^#S$i5W5t$S« ISEC88-13) 

[0 0 7 9] ;g|^5:eij. ffr^XYij, (i = 

1, 2, -. g : j =1, 2, -, m) . 1f«M;5^b75: 

sa«s^H(;5g50^Ttt, -^u^eimM.mfuhziMzii 

{t ^^aE^ i: ^ > A y -> 3. M?S: i ic J: 0 IB 

LTaffi«MH5r^il-rsc:i:tt7FBlggT-«.-5, Lfc** 
■qT. a««®H$:tES@lirSC:t{C<j;0, W«M$ 

m^mts. ii<D^tLtf3fi.f^B.m\zm.7n-t^ :l t-fs^x^^, 
[0 0 8 0] mm.m's^mmi^tnmm^Mh'Ti 

Pelwa^^i^WSMcD^fijr D -y i7g:mi(5H;[5l?Scfct-t«S 

fc«-&{ctt-?-nj^i^oa«tt?T-5^€.n. nofDmny 

;5:fiiffl#^J^iE?5:^S^:a:Yii (1 = 1, 2. g) * 

IE U T U ^ o C 1 75<;5: V i J; (CT -5 i TiiMtM-C 

[0 0 8 1] ^tS:. ±ISC0iftH^Tt2^i-fJ-r^:ra-yi7 5r 
#yn-y^7<tfcf-y hSS:gT-S<hLfc75^\ ^SJ^^m 
1 yn-yi7«l b'-y h. H2 yp-y i7«2 t*-y h. H3 
yo-y /7tS4 t'-y htl^pcteifcypy i^cTifCf-y h 
S -9- -f X ^ ^ ^ T ^ « « ^5 7S I, i , 

[0 0 8 2] ei±<73iffB^«. 1tlSffi«^#*^1t^M^IE5i 

TSf * C D - R OM^iC 0 SSftSo Vi«^«-CiSffi L 

Bt-^ft$n/iV7 hC7xy*m-§-T-5;ts!)(7)S»- 



(15) 



14 9 12 4 



[0 0 8 3] iJctc. t^^m<nm4:^mmiz-D\^^xmm-r 

[0 0 8 4] 01 0«*%BJ(7)S4^:ffi^J(Ciitt-5«^ 
Ei3|->XT-A««fi£?:^Kt-:7'P-;/i'0TSO. 1 0 tt1f 
2 0 75^ b if ^Stt ^ffJffl#««S* 

(ftjffl^^*) ^S^L. 1 0 0*^e> 1 0 6^T-tiS2^ 

mmtmm(^m^X'& o, i o 7 aiiisiiBf (^j 

^it. RSA, ElGamal ) lZ^^m^mfS^nofzlt>(D 
^laaBt^^S. 10 8(i^^-fJ$nfcyP-;/i'1t?gS:7t: 

©if^fi«fi£-rs«igs^j£^©. I 0 Qitmmmmm 
ti^ib^mi^tcmn^^m-t^mm.mm^^X'h^, 2 0 
ttif«^s«r-5if$gs«#«>^* mmm^^^^) 

S:*L. 2 0 0*^6 2 0 8 ST«^3mgtPJi:ra«C5« 

fig-ea&o. 2.0 9«it«ffi«#75^ai&*^BS-r^fe«e)CD 
SLIS:^*^©. 2 1 0tt^2:jBlSBf-^;&ffi(rj;^Bf^a« 

t.nmzmmmm.x$>^. 4 otiie^^^^^^sb, 4 

0 l;5^e>4 0 4^-Ctt«3*ig^aJ<hPI#<^«fi£T*D. 

4 0 5«ii§BltBt-^:^fe!::J;•5Bt^<t:*^T■5fc^?)ro^SS 

[0 0 8 5] KAT. 011 <o:7n— 5^^r— htCUfc;5^o 
TIEeHS^-X 5" 7" chit 0 ai L 7. 5=- V yrroiftf^^ 

[0 0 8 6] S-r, ipdgPitUT. ««T-€S-b>^' 
d^^fijffl^rtlCp 1. ql. I. s. p2. q2, P 
U, SU^^^L. dW-p-^Nl, N2, I, PU^fiJ 

T. (pi. ql) t (p2. q2) co#*a«^n^n 

5i,McS;i^;*:^75:^S:com(r?5:oTi5 0. Nl = pl 
xql, N2 = p2Xq2T»^o ^tz. 1 = 3^ (mo 
d Nl) , PUXSU=1 (mod (p2-l) (q2-I)) TJipgjt 
75:^5, pl = p2. q 1 = q 2 tLT'bJ: 

[0 0 8 7] (.1) ^mmm7.7-yr 

f)JS#SS*10«. aScf!^^Sl 0 3tCiO gxmil 

<73aS:Rik (j =1. 2, -. g : k=l. 2. 

m) ^£^BKL. — ^pt^:U 1 0 2(CS?S-r^ (S 1 5 

1) . ^n-^ntDa^jcoi^^TiSg^©! 0 4}cj;tDi;] 

Sat^§5:Xi,= Rjk2 (modNl) (j=l, 2. -. 
g : k = 1 . 2 . -, m) isfWL (S 1 5 2) . Sft 

^ns o^i!r\^xmmmmm'<zmmri> (si5 3) , 



[0 0 8 8] «^S*#^*2 Oit. §fiLfcaj^f£:¥ 
5:Xj, (j = 1. 2, g : k = 1. 2. m) ^ 

^^>^^u 2 0 sizmmL (s 1 5 4) . ^tz^^^^ 

^g2 0 9!Cj;0a§:iCZ^7>:?'A!C±^UT-^;* 
2 0 SfCUST^ (S 1 5 5) . 

[0 0 8 9] '-kiz. yjm^^^-xXji, a = 1. 2,-. 

g : k=l. 2, -. m) i:SLS:3tZ <t75^e.iKS^g 2 
0 4W-;^l^'tt^>^^AA-y->iHS:h!CJ;0 glf-v h 

xcDmm.9m^tmmmmyf, =h (z ii x,, ii x,, 

ll-IIXg.) (j=l, 2, -, g) ^±fi£UT-l^^ 
^r'J 2 0 3 iZWm-r^ (S 1 5 6) . :1Z.X, — IS'.Cg 
c75ffltt*®liBS-^^g 1 0 5*5J:t;c^aiiBf-^^e2 0 

5xmmT^m^m(Dm^tmL^^-d^trL&.±X'^^. 

■?-C0^. ffiii-r'5lf^M$:««x-5''<-7.2 0 2*^e 

Siottjb (s 1 5 7) . mmmmtrnm^-mw, a = 

1. 2. g) ^SJ55ai:bT^^aaB&-^^©2 0 5 
!rJ;0B&-^3J:c = E, (M) tCSt^^tbfcS, ^fjffl^i^ 
^1 0{CBf-^3tC$®{IlHli^3 O^^UTKlftT^ (S 
15 8). 

[0 0 9 0] mmm^Mi o«. Bt-^xcs-tt^iifs?^ 

ai 0 9lcSf§/#«b/i^. S«bfcg^a«[Hl«3 

os:n-uTit«s#^#s«*2 ofcaa-r^ (s i s . 

9) , 

[0 0 9 1] mmmm^^^2 o«. -st^^ru 2.0 3 
(cua^nfcif ^fif-^^tffiss^awj ( j = 1 . 2 , 

g) SfiJffl#0^gaW^PU*ffll.!»Ti2iM@B&^^ 

©21 oiz^ 10 9smti'X^^:$cei = (w, II Wj 11 

-IIW, ) fu (mod N2) (i=l, 2. L) Sr^ 
(S 1 6 0) , L«N2Wt*-y hSiizmV 

[0 0 9 2] :^iZ. 1t#^ilJ^©2 0 7 (C*3ViT^«jt 
e; (i = l. 2. -, L) ^m^mcDZfay^\Z^Wi 
L. :^SX:/n-yi;7<!:LTSWT^ (S 1 6 1) . 

^TOJ^n-y i:7{COViTt'-y hft^gT?— ^tL, 5i-f"J 
b/t^S:3:*^aX7'a-yi7 e BjK ( j = 1. 2,-, 
g : k = l, 2, -, m) iat", -r?5:*5-5, eBj^^ 
e (i+g{k-i»'^^'3« ■BSJx.ti e B,i= e, , eBgi=e 

eB,2=e,H. e BL,= eL 
[0 0 9 3] ::n=tOtAT<DS[!.S«Mkyn-yi7{c^i/i 
T<7)tj<75-C*D. ^1 ■/D-yi'TS^^.^my^a-yi'^TS- 
■5, 

[0 0 94] 1tffiil«#!^* 2 0 tt. If $8»«^S 2 0 
7 \zmn^t\Tz^^-X-:ru -y i7 e B ( j = 1 . 2 . 
-, g) *:aft[2l^3 0 *:^LTfiIffl^!^* 1 0 (Citfi 
f ^ (S 1 6 2) . 

[0 0 9 5] ?iJffl#!S^l 0}S. Sff L'/ieiSjtT'a-y 
/7e Bjk (j = 1. 2. --. g) $:-9#;<^'J 1 0 2 C 
(S 1 6 3) . ^<75'^. iHS^^Sl.O 4fCi3I.iT 



1 
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*tL, -S#^^:<J 1 0 2fC#«Snfca§:Rj,<i:?tJffl# 

ss^itssa^g 1 0 1 izwm^tirzmmm(Dmmmn 

s tii^i e Bji,= 0 73:btiYik=Ri^$:, e 3,^= 1/5: 
'=,«Yj^=s Rj^ (mod N 1) $tt»LT (S 1 6 

4) . js^xYi, (j = i. 2. -. g) tLxmmm 
^m^^ 2 0 \zmm^m so^ifr uxitft-r-s ( s 1 6 

5) . 

[0 0 9 6] mmmmmi^^ 2 0 \t, ^m^tztB^XY 

jk(j=l, 2. g) ^-^^^ U 2 0 3{C||«L 
(S 1 6 6) , ^II^g:2 0 6 (CiJliT^iJffl^ 

<^i:^l§1f#g I *3iU:-^^<^U 2 0 3 (CHa^tlfclOffl 

k* <y K j b , e 0 75: ^, «^iESC; Y = X 

(mod Nl) ejk= l75:?,tS^iE^Yik2 =Xj, 
X I (mod Nl) =S:mrzTt^ilot^^i^BlT^ (S 1 6 

7) , c<D^iE!c^KLfcil-&{r(if)jffl^{iTiE-e*^ 
(h^fficLTS-Slcyn hn^KDHfr^ (f^b (S 1 6 

8) , fiKajL;^c«'&(c«:t:T<73yn-y/7:dii^7-r^S-C 
JJ^±coffiSi£i*OjI-r (S 1 6 9) , ^LT, ^1 

IEtCS2SjL;'^*-&{C}S. — ^><^:U 2 0 3 iCH^^tlfe 
aScitZ. ^S^tCj;,. ;5§XYjk (j=l, 2, 
g : k=l. 2, m) ^S««SH i Lxafia® 
7T'f;U2 0 8 {Cj5^'i=ST-5 (S 1 7 0) , 
[0 0 9 7] (2) mmm.KitiiLT.y'yy 

mmm^^i o\t. it^ssteg^gi o 8(c*5(.iT. - 

8$;*^U l 0 2iZWm-$nfzi^^ycyny^eBi^ (j 
= 1, 2, -, g : k=l. 2, m) 75i?.^3ES:e 

i (i = 1, 2, -, L) ^nmmL (s 1 7 d , ftj 

»^««SU$fflt,iT^§gjSBt-^#©l P7(ci:0^^ 

i^xmms^mtmmmmw; = (e, 11 e 2 ii-ii 

e^) su (mod N2) (j=l, 2, g) 

75:^. mm^m^^i o gtcna-r-s (s 1 7 2) , 
[0 0 9 8] mmz. mmmm^mi 0 9(c#«$n;t 
mmmmtmwmm^i (j = i. 2, g) ^mm 
mtLx. ^asHt^^gi 0 siCcfcottfsns^gi 
0 9izwm$nfzsmicc^mnL. if^M=D 
. (c) ^mmmti/mm^^i 0 6j:om^-r^:it 

Ti^T^^ (S 1 7 3) , 
[0 0 9 9] (3) mi¥ 

tc«, •tf^ji^#^^2 o«afi@ffi7T'r;i/2 0 8(c 
izm'sm^nrzmmmmH'^m^L. mn^i^j^4o<D 
-m:<=Eu 4 0 2izmmr^ (s I 8 1) , 

[0 10 0] Ii^?^«g5fe4 0«. §rn-y57 (^k:/p 

•;/i7) fcr^tiT-^^^ru 4 0 2 izwm^tifzmmmm 

H "^JW^^Jt e J: 6<J^;^3t Y jk*^ e -S-n^'nO f •;/ 
H j {C^^L. SIS:^g4 0 1 (zm^Xe -,.= 0t3i'mx 



ik=YikJ (inodNl) ejk=l;5:'i«Xj,= Yj, 
2/1 (modNl) $th^U, tfmi^^XjK ( j = 1 , 
2, g) ^-B^^^'J 4 0 2!rSa-r5 (SI 8 
2) , 

[0101] ;^l,iT. ^: U 4 0 2 izmm^^ tlfzsi 

^^«Xi, (j=l, 2. -, g) iSLScXZi^fflt^ 
Tap:¥g:4 0 lc^)-;^fSH4^>^fAA-y->a.ga!Bch'rC 
J: 0 g f h+t-r X(7)1fffiBf -^itffl 85^18 Wj = h ( Z 
11 X„ 11 Xj, II - II X J (j=l. 2. -, g) 

figb (s 1 8 3) . mmm<D'^mmmpv'^m'^^x{!^m 
mm^^m4 o sizjiom^^ti^xi^^xei = (w, 

II II - II W, ) P« (mod N 2 ) ( i = 1 , 2 , -. 
L) ^^fig-r-S (S 1 8 4) , 

[0 10 2] ^(7)^, mn^mm^4 o 4fci5^^TM* 

Xej (i = l. 2. -, L) ^m^m<7)yayi;iz» 
mLX. #«5::rD«yi7 e Bjk (j=l, 2. -, g: 
k=l. 2. m) (SI 8 5) . mmiZ^Zf 

ayi7 (mkya-yi;) (c^ViX. «feiE^©4 0 3 tcfe 
l/iT-^;<^:'J 4 0 2 {CllS$n7S:affi®SH4'CO«^« 
32:eik(j=l, 2, g) i— a-r-5*^i:^;6^$;^ 
(SI 8 6) , ±X(DZfnyir 1 ya y ^71!}^ 

(s 1 8 7) , mmmmH(r)iEmmmm-^tifz:itiz 
^K), mmmtmnM=s:^mLx\^^^:it7f)mm-^tirz 

dtiTaO (SI 8 8) , -e^T;5:(ttl«a«a®Htt 
m^t-^tl^ (S 1 8 9) , . 
[0 10 3] ±S2<^1f^i2il:^SSfflutl«, ItSM* 

jk ( j = 1 , 2, -, g : k = 1 , .2 , -, m) ^mm 
[0 10 4] ^^3:ejK ( j =1. 2, -, g : 

k = i. 2, m) ^mmm^m^^r^:ltizJ:vm 
nmmtmmmmv; (j = i, 2, g) ^^0s. 

L. ^fiSL^clt^Bt-^^kfflSJffiiSWi (J = l, 2. 

g) $fflV^TB&-^XC^«^LTW^MS:«t#-r-5 
CtTj^-C^^, LftA^-:>X. ^^-Xej^ (j=l. 2. 
-, g:k=l. 2, -, m) $:fiJffl#7iiIEL<SfiL 
d i tfiJffl^Tifif ^M^riE'^fcSfi LAc d t i: «|5iM 

[0 10 5] TSij, ±M(7immfz^t'^x'j>mmm^:^m 

j4S:fiJfflUTfea«*«^D;5:l,i. ^/c. Fiat Shamir 
hizizmmLfzA^. *:?rffi«ffi!iFiat Stiamir ft (:*:EB 
-ra:^ rpiat-Shamir m(Dnii-A^<Dilt^i , m^lt^® 
«^#S^*R«f5??8^ I S E C 8 8 - 1 3 ) ^tttst>tr 



(17) 4t^^8-149 124 



■5. m@^»mmmfi3b^^^it^^tiSiimmm(Dmm^ 

1_ 2. g : k=l, 2, m) . iLfC Z tS^ 

mtmmmm^y; (j = i. 2. -, g) ^mm^^^m 

[0 10 7] «^it«t«<hfiJffl*tC0Palroa« 

^mmm-^itmmmmWi (j = i, 2, -. g) <Df^ 
mmfsmt^^'^M'Wi (j = i. 2. -. g) ^^s^ 

1, 2, g : k=l, 2, -, m) ^mmT^m^ 

^^mK mWim^^tmnM^mmm^zmmLtzm^ 
izhii^ii^t) ^. -r. f<jffl#75^if «M ^mmr^<ni,Z'ii'mf3. 

^fi^tej, (j =1. 2,-. g:k=l. 2.-, 
m) ^SfiU. ««M$^iEfC«-^/!i#LTLS^ 

T— ^tbfeTjt. ^jAtS^i::^a-yi7tti f-y ^2 

[0 10 8] Ki±<75i5iH^«. mmm^.^t^±^m<D^n 
u^iEmt^-^mmzmmmiz^^Ltz t^mmx-^^ 

M^yjm\z^^xmmmmmmmmizmnM^§i&-r 

[0 10 9] l£t±IJeH^Lrc<i:iDD, *!?a«wm2~li4 



^•yu h=iJl/diiE^(C^TL75:C:<J:<i:f5!M-e®^<7)T-. 
[0 110]^. If^^Bi-^^tbSt-^XtUTiKft-S 

[0 111] *%Bjo)^2ilSSfiajicini5. 

[0 112] ^. *^BJC0^2. m3IIJ£^J(CJ:nfi'. 

[0 113] 2^%Bjco^3iiiS^Jtc^nti. -^[S] 

i: ^, -5 afiSS (73 ^ jg $ ^^ffi fcT ^ . 
[0 114]^. «sjAJS^IE7a:fiJffi«tCJ;^fiJffl;^j:£iC 

[0 115] *^?g(7)^4|li6«H|!c=knfi. 

|gX^. •ttfglJOtbLXT^-yT'tCtiUTffiSBf-^ftSS:' 

^ * fijffl * ^ T-5SII iC Eit L t ¥"1 »f T € o , 

(0 1 1 6] X. -;^iSH4gC!^$ffl''^T'ft^Bf-^ft:3S> 
«S*±e2-r -i) C i: iC J: 0 «ISffi#fe#iC > o TIB^^O^ 



(18) 
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Lft'^. mm^-^m^^f^tifzmm^w.^r^rztbiz-ii' 
5:^«^$-f(jffl#fcEi2iu. fi^-z>mmzmmmt^^mL 

CO 1 1 7] ^. ^^xiz^'^^xm^ms^ffozt 

^^f^^itmm^•m^z■^^^x^s§^Mis^?ffs.^x 
'^^^zttmmo^mfi^'^iti^rzsb. BH#(cj;-sif 

^itmmmm'Srmm-r^rzisf) {c*5«6;^if ^ tiTS 

[0 118] ^. «^«3t<Z)a#5aSS-Ejg«i^>Xf^v7' 
(0 119] X, «sJx.fSTIE75:ffJffl«(cJ;-S«ffl75:i*{c 

^m.\z^^{.rz&.f^oyn-y^\tmm^\zMm^nfs.t,^ 
ztizfsi^, bfzA^-DX. mmmm^(D^m>s:^f&-^^ 
fzmmmimmt^tLfzmm'&m.^r^ftsbizsmrsim 

tis.^(Dx. ^^fs.mmmffim^Ltzmn'Si^iE^zm.n 
\^x\^^r> z t.tiiU^^^o\zx'^^, 

[0 12 0] W.. *%BJ(D»3, m4||S|^J{Citl«. 

^(TiWi&ii i^xmm.'^m.i^is.^-finws.ifs.^^mnmti^^ 

# (#ia^5 - 1 2 3 2 1) (D:^^}iit^\.X±i^\zm 
CO 1 2 1] X. ■ItSJfttt^iffJffl^OP^Tlf^Oii^ 

<Dmm\z-2>\^^xm^^^o-Bmtfi±\:'tzm,^, mnm^ 
^timmm.m^mp\¥fxm<n'ptLn.mwmm\zm7E\^. m 

mmtmmm\zn vxmm i^tz\mmmtm^'^mu 
Sriifib, t^'omm^tmmz'S:m\^tzzt 

[0 12 2] ^. cn6<;5ilis^j(rj;n«. it^s^t* 

7.^L.iit^^, ^tz. 'Si-w\zft:scxmnm^.^mmm 
'SimM.-r^mmmmuijWihx^xo'^u^mmmyu h 
n ; !/ * m JS (c ffiffl -r ^ d i *> T- # -5 o 



CO 1 2 3] If^^^^tfiJffl^c^fB^TSt-^iifid^ 
T# -5 J; -5 !C L V X T- A i ;^ -5 . 
CO 1 2 4] *:^B^(;)||4||ig«iJ(c<i:n«. ■ff^S 

xmm^mmx^^j:vizLft'>7.T-Atu^. 
CO 1 2 5] ^, mmmmtmumm<^^EfLmm^^ 

CO 1 2 6] ^. *%BJ®^3. ^4*liS^J{Ccknti, 
Z)iZLrz'>Xy^AtU^, 

CO 1 2 7] ^iE;a:fM^-ecb-l)C:i$:«feJ±5bfclS 
7)iS* L fcW^ 5:^1 {C«# b T L $ p C i 1. i J: ^ 

iCb^SlV-XT^AtTi-l), 

CO 1 2 8] X. ^fijBffl?C0'^55:75:ia^?«§g{ci;0, IE 

sati:^f$wr-5a«as(coi'iT-?-coiE^'i4$^4b, 

CO 1 2 9] ^(Z*%Bjo^5||;^{Rj(c-pt,iTI5fB^-r 

CO 1 3 0] 01 3tt*^Bj(;)^5||5g^j{ci3tt^^f^ 
SiSI>'XT'A©«figS:^-r7"n-yi70Ta5O. 1 0 lilt 

mmm^izttLxmrno^sm^iii-^tr^mmm («g 

*) $:^b, 1 0 0ttS«lsI^3 0$r»J^flI-r-5a«©jW 

Lxis<mmmm^-mnwm^^. i o sit^mm^^ 
mK.ii. DEs. FEAL) ^zJ:^m^mfs^n 
orziiKD^mmm^^m. i o ^^t^J>mm9§^:^& m 

RSA) {cJ;'5SS#aft$fT^fc*W^BBIiBt# 

^mmmmm^. i o 2 immmti^i^-mfs.mm^-mm 
izmmf^-m^'Eu ,103 tt^jffl#75iaa^±fig-r 

^g. 1 0 6«fiJffl^7jt^*bfc««^i±J:fjfeb<tt?)J 

[0 13 1] ^fz, 2 oitm^^mmr^mmm^m 

mm^m, 2 0 ns-ir>:S'7jif^Bgbfc'tf?sji«#coa>-s 
w^5g«bTfe<tt#BS«^#^2>^«$s^s^©. 20 

Hir^^g, 2 1 Ofii>MaBt-^;^ffi(Cj;^St#a{t^ff 
^7ta60iiBa@Bt#^g:. 2 0 2 «a«T-5fil#B75^#^ 
LX&^mm^-'$'^-X, 2 0 3 |g^#t#75^-!2>S 
75:««$:-^6<JlcS«-r5-Bt^^U, 2 0 9 Kit 
^#75m^$:feBgT-57:i46«ai5:^*¥g. 2 0 4 
MTSiaS^fr^Sl^^g. 2 0 6«Fiat Shamir ffiicS 

0 \tmm^tmmmmmt^mmx'mm-r^mmm^=^ 



(19) 
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[0 13 2] Ei,T. 0 1 4«7n-^^r — hiCbAc^^o 

[0 13 3] S-rSiPgiSgiLT. m^T-t-5.-fc:>^'d^ 
#fiJffl#cri:!Cp 1. ql. I. s, p2. q2, P 
U. SU*ffi^L. CW^oNl, N2, I, PU^rfiJ 

-c. (p 1, q 1) <h (p 2. q 2) oi^mttn^eti 

Sl.ilcSi*i-5;*c^;i^^©*a{c;S^T*3 0. Nl=pl 
xql, N2 = p 2 Xq 2T^-5, Sfc. I=s2 (mod 
Nl) , PUXSU=1 (inod(p2-l) (q2-l) ) t^^^ 
LTti-i). p 1 = p 2 , q 1 = q 2 (i:L'Tt>J; 

[0 13 4] $^tc. ^«^iS#t#cr<!:iCp. q. P 

T. P, qtt:i:VMCS7iS:*C#i&^©CT'^0, N=pq 
-rS>^, Sfc. PCXSC=1 (mod(p-l) (q-l) ) tS^BK 

[0 13 5] (1) 1f«SS^IXx-yy 
1f«S^#tt, ^^^±.^®.2 0 9 (CJ; 0 g f-y hlt-f 
X(^1f«Bf^^t:fflS5SI8Wi (i = l, 2, g) 
^]S£bT-^/^:U 2 0 3 (C#«-r-S (S 2 0 1) , d 
— )K{CgOffitt*aiiBt-^^S:l 0 5, 2 0 5T 

z.z.x\imm.mmtmvi!^m^; (i = i, 2, 

g) {cot,iTaS;%^#S2 0 9{c.j;0^^LTt,i-5 

-IcM tc<Sg^ -r ^ ;i i: L T «i3 t, i . 
[0 13 6] fiJffl«(cEiS-rs«^MS:'l*«7'- 
5"^— X2 0 2 75^61lOaiL (S 2 0 2) . Iff^gBt^ft 
fflSSSaW; (i = l, 2, -. g) ^•^g-^itt LT^^ 

aaBf-^^g2 0 5(cj:0Bt^:s:c = E. (m) tcst-^ 

ifcLfc^ (S 2 0 3) . f)Jffl^(CB&-^5tCS:afi(Hl^3 

0 (i5ii;:ffl(t^ra#a 1 0 0 . 2 0 0) Sr^LTi^lfi 
-r-5 (S 2 0 4) , 

[0 13 7] mmm\t, ^^xc^'^mmm^mi 0 9 

Tlt^S#^#!caaT^) (S 2 0 5) . 
[0 13 8] (2) W.m.mV&7.7-'yy 

mmm\t. asfc^:^^^ 1 0 3 tci; 0 giswascR 

1 ( i = 1 , 2. -. g) *::£e£L. -B#;*^U 1 0 2 
lC#8[L/i'^ (S 2 0 6) . -etl-e'nOTgLSiiCOl^Tjll 

1 0 4 ICJ; Of;]Wir-SjtXi = Rj ^ (mod N 
1) (i = l. 2, -. g) *H-S:L (S 2 0 7) , « 
^a#fe#<73^MSPC*ffi^iT£^^®Bf-^¥ig 1 0 7(C 



J:OSt^{tS!]aa*S^jtCXi =Xi (mod N) ( i = 
1, 2. g) tCBt-^^kUT (S 2 0 8) . ffiMim^ 
3 0$^LTlfSS**fcm«-r^ (S 2 0 9) , 

[0139] mm.m.^^^mmmmm^ 

©2 0 l!C#«($n^|g^®SC^fflViT^g8@Bir#¥ 
g2 1 0(CJ;(3§(iLfc8f-^ft?J[IfflJSi:5:CXi ^?0W 
iSS^ltXi =CXi (mod N) (i=l, 2. 
g) {C'«#Urz^, -^^^:U 2 0 3!C#«-r-i) (S 2 
1 0) . 

[0 14 0] iJcJC. -^>t^:U 2 0 3!CSaSnfc1t« 
Bt-^-ftffl^gSaWi (i=l, 2, -. g) 
mcViH^l^^'&Xe; (i=l. 2, -. g) 

T-B#;<^u 2 0 3(c#«ufc^ (s 2 1 1) , mmm 

<7)^iBaPU*ffltiT£;M«Bt-^^®2 1 OlCckOBt-^ 

iti^^-XCQ, = (e, II 62 II -11 eg) ™ (modN 

2) (i = l, 2,-. I N2 I ) iCBt^^tUT (S 2 

1 2) . afilHl«3 O^^LTSIfiTS (S 2 1 3) . 

I N2 |ttN2®t:-y K&€:*"r. 
[0 14 1] fiJffl#^g«1t$gli«^©:i 0 1 

\zmn^ntzmmm.s\j^m^^x'i^mfm^^^i o 7 

{-J;0SfiU;tBt^^t^«3tCei (i = l, 2. 
g) $r«l25tei =-(C e, II C 62 II - II C 
e |,2|) su (mod N2) (i = l, 2,-. g)fCffi 
^Lfc^, -^^^r'J 10 2 tcHar^ (S 2 1 4) . 

[0 14 2] ^W^mi 0 4!C*3(.^T^«Xei 

cO^n^nc^Jb*-;; h i tC^tL, -^;<^:'J 1 0 2 (C#« 
^tl^taSRi <i:fiJ^#lg«««#«^® 1 0 1 

Rj 61 = 17a:e.tiYi= s Rj (modND^th 
»U (S 2 1 5) , J«;S:SCYj ( i =1. 2, -. g) 
<i:LTlt^a«#tca^ilHl^3 0^:(r-bTi2l(iTS (S 

2 16), 

[0 14 3] mm.^m\t, ^m\^tzSB.^:XY , ( i = 

1. 2, -. g) ^—m:^^')2 0 3\zmi»\^tz (S2 

17)^, eiiiE^©2 0 Q\zt6^^xmm^<D'AmmwLi 
i3<taf-B#^^u 2 0 3 lr#«$n^c^o»SJ^^S3^:Xi t. 

L. 6i =0;*eti^IE^Yi 2 =Xi (modNl) 

ej = i;^J^>««IIEi5:Yi ' =Xi X I (modN 
1) ^^feT*^<i:^75^€«ltE-r^ (S2 1 8) , CKT)^ 

nJJi^WffJ^B^^jhb (S 2 1 9A) , ^oxfs.»n\t 
^mzf^J-t^ (S 2 1 9 B) , 

[0 144] (3) 1«^3lOaiL7>7^-y^ 
ffjffl^tt. -S$>^^:'J 1 0 2 tcHfS^nfe^SXe 
i (i = l. 2, -. g) A^eiUff^a 1 0 4(C*3ViT 

1. 2. -. g) ^HOaiL. «^^fg^® 1 0 9 fen 
SCTo (S 2 2 0) , 

[0 14 5] mmz. mmm^^mi o gtcus^tiT^: 
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mmfn^itmmmmw^ (i = i. 2, -. g) ^mm 
mtLx. *aiiBS^#g:i 0 5(c<toifs#«^©i 

0 9{C#«$n75:8t#35:C^m^b (S2 2 1) . 
b7t1f^M=D, (C) ^&1t«m:'3/fijffl^gl 0 6 J; 

o?i#-r-5::i*<-c€«. (S222) . 
[0 14 6] ±ffi(73if«iE5i:^te$fflt.in«. mnuit 

(i = l. 2, -. g) ^fiJffl#75iIE^{cSfiU, Jg^ 
75:5aS ^ ff o T 1/ i -5 d i 75^ -5 o 
[0 1 4 7] ^Ac. fiJffl#tt^S35Cei (i=l, 2. 
g) $iEb<SfibTi'm(S1f«Ht^{tfflli:>S5liW 

1 (i=l, 2, g) Sr^figL, fiJffl#75iS*b^c 
If^OBf -^X C L Tffi $gM ^?|^#-r -5 :i i 75^T€ 
-5;tJe). ^aEXCi (i = l, 2, g) ^•ffJ^^TS^ 

S*^ nfcif ^€riE»;5^:35t^ (Cffjffl* tcEit U d t 
CO 14 8] 75:43, ±120315??^ {CiStiTiiMSi®^;^^ 

OSi?^TttFiat Shamir )4$:fe<i:{Cl«BJLfc^^ 
tii£3iFiat Shamir (;*:ffl-|BJ:^ rpiat-Shaniir 
ii5:;^'NCDi£3iJ , ll^««S^^#SlffSf5?«^ I S E 
C88-13) ^$&a6trs, ^Bg:^)IPEiH±S-5U 

itm^n^fiiimm(Dmmmz^±ii(Dmm^m< ±t(d 
[0 14 9] -Aiz, ^nmo^emmwz-D^^^TmmT 

[0150] S 1 5 ti^^ajC)^ 6 <©ll5S«BJtcfett-51* 
[0 15 1] t^T. mi 6 (Dy a— ^-v—hizL fzt)<z> 

[0 15 2] ST. mmmmtLx, mmx^^-tz>^ 

*i#f<iffl#r<i:(Cp 1 , ql. I, s, p2, q2, P. 
U, SU^m-^L. dW^-^Nl, N2, I, PU^^iJ 

mmcD^Limmm i'^mm) tLx^j^mt, s, su$:?i] 
m^(^mmmm (mmm) tLxmm^mmmmwm^ 
SI 0 nzwmi.xmmm',zmmm\z§i:(fi-r^. ce: 

T. (pl. ql)i(p2. q2) co&*a«^n-?n 
M^^izmU^:k^fs.m^(Dm.izf3.^Xi50, ni=pi 
xql, N 2 = p 2 X q 2TS-5, Sfc. I =$2 (mo 



d Nl) , PUXSU=1 (niod(p2-l) (q2-l) ) A^SH^ 
LTVi^, ;3:*3, pi = p2. a i=q2 tLXhJ: 

[0 15 3] (1) 1*^EiiX7^>y^ 

^s^mmtm^^x^^ (S23i~235) . 

(2) 

mm^ii. asc^*^© i o 3 tc=k o 1 n 2 1 m<D^^ 

Ri ( i = 1, 2. I N2 I ) -B#/^ 

■J 1 0 2 tc^abfc^ (s 2 3 6) . ^n^ncoascic 

i 2 (mod N 1 ) ( i = 1 , 2 , I N 2 I ) $thW 

L (S 2 3 7) . a«i5]^3 o€•:f^L,T^f$g^i«#^c^l 

fflT-S, (S 2 3 8) . CICT", I N2 I «N2 0Df-y 

[0 15 4] 1tlSS«t#tt. Sftbfc^O^^SS^tX 

1 (1 = 1, 2, I N2 I ) ^^^U 2 0 3{C 
#«-r^ (S 2 3 9) , -AiZ. -B^^^'J 2 0 3l,ZWm 

= 1, 2, -. g) ibTfiJffl#ro^ggitPU^«UT 

(V, II Vj II - II V, ) (mod N 2 ) ( i = 1 , 
2.-, I N2 I ) -B#;<^:'J 2 0 3!C 

Hars (S 2 4 0) . ^SXej (i=l. 

2. -, IN2 I) Sr®ftlHl^3 O^^LTiUffiTS 

(S 2 4 1) , 

[0 15 5] mm^it. Sim vTz^^^Qi (i = i, 

2.-, I N2 I ) ^^^:U 1 0 2 (CS«L;t (S 

2 4 2) 104 (C*5 l-^T^^^X e i ® -^-tl 
-?n©fc:-;' h i (CML, —m^=E'J 1 0 2 fC^a^tlfe 

asRi tmmmmmmnwm^m i o i iz^m^ntz 

Ci = l;4^.«Yi = s Ri (mod N 1) ^tf-^L (S 
2 4 3) . fS-^XYi (1 = 1, 2, -, g) tbXlf 

as«^«ica«[Hiim 3 0 ^itLxMm^^ (s 2 4 

4) , 

[0 15 6] mmmmma. simL^t^^^-xY, ( i = 

1. 2, -, !N2|) ^^^'J 2 0 3fcli«bfc 
(S2 4 5) «^iE^©2 0 6iC*5tiTfiJffl#CDi:jgB 
Its I 43j;tJC-B#;«C^:U 2 0 3 (C#a$nfci5!J«J«:^S: 

iC^^L. Cj =075:e.«^iiESCYi 2 =Xi (modN 
1) e, = l;5:btf^iE^Yi 2 =Xi X I (mod 
Nl) *^7tr75^i:0 75v$«||E-r-5 (S 2 4 6) , dcD 

"tn&.^cDmm^mitL 024 ta) , ^oTTittn 

«jE^!C^7-r-2. (S 2 4 7 B) , 

[0 15 7] (3) mmmottiLT.^-yr 

i ( i = 1 . 2 . -. I N 2 I ) 5:fiJffl#S:>Sf1t^Sf§ 

^si 0 1 icga$n75:ie>sasu*fflv>Ti>g3S©^ 
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^gl 0 7 iCj:0l&SSe2l>:Vj = (e, He, ll- 
ll e |,,|) ^" (""od N2) (i=l, 2.-, g) (C 
Wmbtz (S 2 4 8) ^. 0 4{Ciit^T«^ 

8&-^{tffl|{f^aWi (i=l. 2. -. g) *ltOtti 

mmwrn^^^ 0 9\zwm-r^ (s 2 4 9) . 
10 15 8] g^i-. mmmm^mi 0 gjcsa^nt 
mm.m^it^^mmw; (i = i, 2, -. g) 

0 9\zwm-snitmm^c^m.^u (s 2 5 o) , 
ufcifaM=D. (c) ^mmtht)/mm^mi 0 Q-i^ 

0?i#T-i)Ci:*^T-#-5 (S2 5 1) , 
[0 15 9] ±ie(7D«^i3it:oSS:ffll'^n«, ^5^Jg 

^f'\mT^\si^t^ 1 HT-rtrfci!?). ^as^r^if^^^'fi:*^ 

[0 16 0] /Sis, ±l2coiKBJ(c*3t,^TliMiiBf#:^fe 
U TBt-^<k/«^ ^fr o T ^ 35^ tC-P T 

iftB^T«Fiat Shamir tiCittB^ LfcTS^, 

aSfiFiat Shamir (^ffl-ISi:*: rFiat-Shamir feWiSS 

ifc'vcDitisj . «^if i s e c 

88-13) $$&4?)t-r^, ^S|gc5^<SBslH4*^l'^« 
[0 16 1] :;iictc. *%8j<7)m7*jg««Jic^i.^TiftB^-r 

•5, 

[0162] 017 tt*%B^<7)^ 7 (7)|llig^J{C*5lt-5'it 

mmm (^^) ^§aiiB&##®i 0 it^iii'SU 

tiC:i:^f^t,iT 1 0 0*^?) 10 9 STro«fi£^g«^6 

<ikmmm^^^2 1 0*^'iSS7it'>C<i:€:[*ViT2 0 075^ 
6206 STi:20 9 £7)«^^a«m ellififiaJtlSUtT 
2 0 8«^B, 1f«^ffJffl*(-iEMbrc«*^iE 

7 7i';i'-es.5, 3 o^tmm^tmmmmmt^mmx' 
mm■r^'Mmmm^^■r, 4o«^B. mmm^^t^'M 

ST-5iSf?# (S«5fe) 4 0 2 lilSif?#*^*!£:^S75: 

«|g^-B#6<JICSSr^-B$>^^:U .401 

•5. 

[0 16 3] KT. 0 1 8<737a-5=-r— KICU/tA^-:? 



[0 16 4] .S-r. JpfiiSiSgiUT, «S-C#^ir>:$' 
Tji^^j^^rtiCp 1. ql, I. s^rS^L, dW"? 

^(Dm^m^tLxmmmmmmnmm^Sii o i!c# 

«LT?iJffl^(ca5€-S{CE^T^, p 1 1 

ttStMC^75:-5;*:#7isgSc€r^U, N 1 = p 1 X q 1 T 
sfc, I = s2 (mod Nl) d^B^Jt LT(/^-i). 

[0 16 5] (1) mns.m7.^-yy 

;b?^Sl 1 0A^€>ffi«gBi£SJ^5:RS^f^fiJtU- 
^:'J 1 0 ZiZ^mi'tz (S 2 6 1) ^. a^IE^S 0 ^ 
^LT1t^««#{CMfi-rs (S 2 6 2) . CdT-. If 
^SiifeS^Jc^tRSti, «iJAtS0 2 0 (C7KTJ:-5(cS*a 

[0166] d c-ett«^E2iS:}?5:R s =S:mmm^ 0 

<D^=tmm^Amnmmm\zmm-r^^^i^x. mmm 
mmtmm^i}^tn^nm^\zm\:'mmM^k^^-XR s 

[0 16 7] 1f«a«««. a^%^^©2 0 9(CJ:0 
SllgcXZ$7>yAlc4fi£Lx (S 2 6 3) . WSEiiM 
^:S:RS<h^62UfcSLSXZ<i:^-li#/^U 2 0 StCll 
Sbfc (S 2 6 4) ^. IfSiBislS^^JCRStaSlSlZ 
i:*^8a?S^#©2 0 4 4'<73^— 
->a.M|gc f 1 !ci 0 g f -y h1i-r X<^ffiffist-^<t^S>^ 
liWi=f 1 (RS. Z) (i = l. 2, -. g) 
6£LT-^>^^:'J 2 0 3 CS8[rS (S 2 6 5) , CZL 

X. -mze'^m^t^mmm^^mi o s. 2 o sTffi 
m'r^^'^m<Dm^iimi^^^-A^'tn&.±x^^, '■^^'iz, 

«aEi§SjRXRS^'WS*««3-H$:fcttC. ^® 

=i-h-{cM;£;-r-5it«MS««x-;S"^-7>2 02*^^ 

HOfflL (S 2 6 6) . «^Bt#'ft:ffll2-^aWi (i = 

1. 2. g) $a:>«iiibT*asst^^®2 0 5 

iCj;f9B&^3tC = E, (M) tCBf-^^tUAc (S 2 6 7) 
(S 2 6 8) , 

[0 16 8] mmm^t. m^xc^mmmm^ml 0 9 

T««a«^«(casi-r^ (s 2 e 9) , 
[0 16 9] {2) &m^m7.T-yy 

mm^\t. SLia^*^© 1 0 3 !C J: 0 gffi<^iL?&R 
i (i=l. 2. -. g) ^^5KL/c'(^-P$/=£'J 1 0 

'2(ciifau (s 2 7 0) , ^n^"n(75iL^tcotJTjKS 

^©1 0 4fCJ;0?J]fflf£;?>:Xi =R, 2 (mod Nl) 
(1=1. 2. -. g) ^ti-^Lfc^-^^^'J 1 0 2 
(CSISL (S 2 7 1) . Wmm^XX, ( i = 1. 2. 
-, g) *:afi(Hl^3 0 *^l'UTlff#g}t«*^iCi§fiT-5 
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(S 2 7 2) , 

[0 17 0] mm.mmmii. gftufcsi^^gjtx 

i (i = l, 2, g) $:-^;<^:'J 2 0 SiC^aU 

tz (S 2 7 3) ^. -m y^"^ 'J 2 0 sizwm^ ntzmm 
Mmm^XRstwm(ti^:^X; (i=i, 2, 

S»Ki=f2(RS. (X, II X2 II - II X,) ) 

(i = l, 2, -, g) Sr^figL. — ^;<^'J 2 0 3C 
HWr-S (S 2 7 4) , f 1 i f 2tt[ili;K?^-Z!' 



[0 17 1] — ^;<^U 2 0 3 iCSfS ^ tlTtlf « 

Bt-§-^kffla>^®Wi tasS-^^b^a-^SKi ( i = 1 , 

2. -, g) <i:*^€,g|»:^©2 0 4 4'(7)^HOi8l&f 3 
^Z^^I&^mUmCY , (i = l, 2, -, g) 
L. ^^3tei (i=l, 2, g) tLX^^:^=i: 
•J 2 0 SfcHWUT^ (S 2 7 5) ^. ?fJffl^!C;^25:e 
i ( i = 1, 2, 
f ^ (S 2 7 6) 



f 3 (Wj . K ) -W ©K. ( i 



1 . 2. g) 

mmm\t. sfiLfc^^xei (i = i, 2. -. g) 
1 0 2\zmmLrz (s 2 7 7) mwm 

©1 0 4(C*5t:>T^a3tei O^n^'ncOf-y h i izn 
-^>C^'J 1 0 2 !CS«5nfcSL&Ri <tfJ«#Sf 

sit si^ffl^© 1 0 1 izmm^ntzmmmo^mm^n s 

i=sRi (mod N 1) ^ftSIL (S 2 7 8) . JS§3J: 

Yj (i = i, 2, g) tLxmmmmmizmm^ 

«3 0$r:n-bTii«r-5 (S 2 7 9) , 

CO 1 7 2] mmm^mit. sffibtis^^rYi ( i = 

1, 2, g) ^-m^^V 2 0 3izWmLtz (S2 
8 0) ^. Mil^®2 0 6{Ci5liTfiJffl«©^M'if^I 
*3=kc;-B#^^U 2 0 3 {C||^$nfclOffl;S¥3J:Xi <t 
fS^^JtYi tm.^Xei t*^?,^n^'n<Df-y h i 
6; =0;^S)fS^iE^Yi 2 =Xi (mod Nl) 
6; = l75:E,fi^aE^Yi 2 =Xi X I (mod N 

1) ^mrz-rn'^iioA^^^mT^ (S2 8i) . 

nJii»©fiJffl€:^ihb (S 2 8 2) . ^^Ltzm-^iZit 

1 fCTK-r^-^tc, -^;<^u 2 0 3 iz^m^ntzm 



«EiiS*XRS. as:3tz. «IS3i:ei. ^^^^jtY, 

(i = i, 2, -, g) ^MmmmHtLxmmmmy 
ji'2 0 8\zmm'sm-r^ (S 2 8 3) , 7^*5, 1^2 
1 itmmmmH(Dm^j^m=&7fkLx^^^, 
[0 17 3] (3) mm^omLxy'yy 

XRstmMit-^:xXi (i = i. 2, g) tTi^q, 

mW^^l 0 4 4'0^-a5-;&[S]tt5>i/AAv->iM 

f 2 (cj: 0 g h-tJ-'fxwitBt^^kffi^fjsettK; = 

f 2 (RS. (X, II X, ll-llXg) ) (i=l, 
2, -, g) S^fi^L, — ^^^:U 1 0 2{Cli«-r-S 
(S 2 8 4) , :;^tc. — ^^tU 1 0 2fC#«$tlAc^ 
S3!Cei (i=l. 2, g) 75^e.ie>^l8EMXVi 

(i = i, 2, g) $*fi£L, ^sivtzm^m^m: 
:scVi tmfH^itmmmmK, (i = i, 2, -, g) 

tt^^mW^^l 0 4tfi(7)^H(7)MI^ f 3®ffil5S f 

3' iz^ommm^itm^mmv/i (i = i, 2, 
g) ^WLOiUL. i^mmmm^i 0 Qizwmr^ 02 

8 

[^2] 

- f 3 



(W 



( i - 1. 

. ) -V, 



2, 

® K 



( i = 1 . 2. -. g) inrs, 



i 



K, ) -W. ©K. 



i 

= f 3' 



1 

(V 



K 



i * ^ " M 



•r, 

[0 17 4] mmiz. mmmm^mi 0 sizwrn^ntz 
mmm^<mmmmyv; (i = i. 2. g) ^sj^ 
Si LT#aissf^^@; 1 0 5 \zj:r)mnwm^m 1 0 

9(Cl§W$nfcBf#5:C*^^L (S 2 8 6) . s*L. 

fcw^M=D. (c) ^^mthtiy^mm^^i 0 ej^o 
mnr^diii^X'^^ (S 2 8 7) , 

[0 17 5] (4) Wlf? 

me, ^\m^tiim^Lrzmm^^mLx^^fs.<^^t±mL 
^jg^#«afi^®7Ti';u2 0 8(ci2^i=s$nfe® 



fsfflSH€:JS7r;L, IS{?*<^— U 4 0 2 (C|g«-r 
-5 (S 2 9 1) , 

CO 1 7 6] «Sl^®4 0 1 tCt3^^TflJffl# 

cO^g^lt^ I <i:-B$;)<^:iJ 4 0 2 !C#«$n7tam®g 
H'l'ro^^eXei ^3J;u:^^^>CYj 75^?)-^n-€-'n<7) f-y 
hifCStL. Ci =0 7a:'otS'. Xi =Yi 2 (mod N 
1) 2:6, =l?i?.tfXi =Yi 2/1 (mod Nl) * 
fi-»L. -fef^^U 4 0 2(CgS(-r-5 (S 2 9 2) . 

[0 17 7] -Aiz. -B#/^u 4 0 2 icgsisnfcam 



(23) 



14 9 12 4 



omm.^^itmmmmvf, = 1 1 (rs. z) (i- 

1. 2, -. g) * (S 2 9 3) . Sfcif^i2MS*>C 
RS tH-W^mXi (i=l. 2. -. g) tii^il^n 

^©4 0 1 *com— ro-:5i^1i^>i5^A/N-7->ii5S: f 
2 IC J: OliB&-^<l:fflS'S-SiKi = f 2 (R S . (X, II 

X, ii-iix,) ) (i = i. 2, g) ^"tn^n 

-P#^^'J 4 0 2(C^a-r^ (S 2 9 4) , ^ 
(1 = 1. 2, g) <hd^6«»#©4 0 1 *<^m^ 

coMSf 3tc^oa^iiE2i:^:Vi (i = i. 2, -. 

g) ^^^L (S 2 9 5) . ^S3tei ( i = 1. 2, 
-. g) <!:bT-^iE^S4 0 3}Ciii/^T-l^>^U 4 0 

2 tcHSS nfcffimeS H 4= (Di^^-X e i ( i = 1 . 
2_ g) i-ai-aA^t'OTi^Sr^STS (S2 9 

tfCTiO (S 2 9 7) , ^iJffl#75^1»«iHit^S*l-« 

T75:itn«a«^SHtt«5a<i:^n^ (S 2 9 8) . 
[0 17 8] ±lE'^«^E2l*^5ffl^^^ti- W^Mti 

[0 1 7 9] Sit. ^SE^Cei ( i = 1. 2. -, g) 

0Dffitt=fiJffl^i#**f^fi£'-^l«^SH2lS*:3:R s tlD^ 
(ts^^tXi (i = i. 2. g) tTb^^.lf^fff^ikffl 
m^mf; (i = l. 2, -. g) *rfefi£l-. ^'Jffl^'S^ 

b&#:j: c $ b t l. fcit^M * ?i#-r ^cttfi-x; 
si^:s:e, (i = i, 2. g) ^mmm 

[0 18 0] Sfc. ±Se«0iftB3T-ttFiat Shamir 
t\ZWimi^rzt)<, *:^fe«5£3SFiatShaDiir ft (*ffl-^ 
rFiat-Shamir ftC0iS;^'N<7)S£?5j . «^1«^aft 
^^S^BSf^S^ I SEC 8 8 - 1 3) *:$&s:)i:t-S, 

[0 18 1] *tI1f^S3K5:RS, §L^5:Z. ^«Xe 
i. )r^§^>^:Yi (i = l. 2, g) 75^e?5:S®fl® 



0, Bt^3tCS'«^bTfi]ffl#*iS*l-fc«^M^!f^ 
T-#'5fcs:)'^it^Bt-^<t:^**^^SWi ( i = 1 . 2 . 
g) ^fiJffl#75^5i*lcSfitTi/>^C<tC3fE8!l<i:b 

[0 18 2] UA±©lftl««. fijffl*75«1f^iEit<7)5*Sr 

±w.<Dmmmm:^^iz^-^xmm.mmmf}mmmizmm 
wsr&mr^ct^z^o. mnmmmnm'smr^m 

Bmmt[.xmmx'^^uii. m.-<^ys.mmt^-^mx'& 

[0 18 3] 'A\z:^nm<r)^snmm\z^^^xmmr 
^. 

[0 18 4] m2 2a*^B^W^8*JSfiSJlC*3Ct5.1t#S 
iBii->7.^A<7)«fig^^-r:/O-yi70T$.O. 1 0 ttflJ 
(^*) 1 0 075^e> 1 0 7ST-<!i 1 

0 9 «^ 5 n^mm t mm<Dm^X'& o . 1 1 o aitis 
mm^^^X'Sii^^-r^xti^m^ 1 0 8«^j'S'i$nfe:/ 
a V ^mmL^7t<n'^m.\znm^r^'^m.nm^^^xh 

2 0tt1tSa«« (^*) 2 0 0*^62 0 

6 STt 2 0 9 <h 2 1 0 5Slig««Jtlsl«<^«B£T'® 
0. 2 0 8««Q. WSSfiffl^t-Si^'-^-^*^^^'^ 

T^.iESiLi vx<Dmmmmv.^^mmm.t^mmm.my 

7^ 2 0 7 «1t^=£4«t--y SSWrnf^^a-y i7 

<i:«^ii«#<tS:a«T?SS5£'r-&®^ilHl^*^t-, .4 0 
ttlllf?# (^*) ^^L, 4 0 I75^b4 0 3S-C«»7 

mmm t mm<Dm&x'S> o , 4 o 4 ^tmm^^M f <y h 

[0 18 5] EAT. 02 3 4oJ;U^^2 4 07D— 

[0 18 6] St*. t|i«aiig<!:L.T. (t^r€^-tr>^ 
A<-&fiJffi#cri:(rp 1, ql. I. s*:I2^b. il<^^ 
-5N 1 i: I $:f<Jffl#«^M1tS<i:LTii;MU. s €:fi|ffl 

«UTfiJffl#tCffiSS(CEffiT^. -CT. Plctql 
tiSt.^iCS^-5;^#;5:^&^£:«L.. N 1 = P 1 x q 1 T 
Sa. s.tz. 1=5' (mod Nl) Ti^'fiKSlLTVi-S, 
[0*18 7] §1t^ll«#-<!:i^P. q- P 

T-, p. qttSU!cS;'3:-5:*:^75:^?&T-S>0, N=pq 



(24) 



8-149124 



PCXSC=1 (Diod(p-l)(q-l) ) tiSfL 



CO 1 8 8] (1) mmm&x^yy 

1 Q2lzWmLtz (S3 0 1) ^, if^a«# 
rai>|gliPCSrffll,iT^gaitBS#^gl 0 7{CJ:0Sf-^ 
■ft:*SEiMil*5:CR = R SP": (mod N) (CSt#-ftL 

(s 3 0 2) , mm^ms o ^iffLxm^mm^^zmm 

(S 3 0 3) o CldT, ■lt^EitS*3tRS«. ^ 

7^mmiim\^^o\z, mx\-s.m^Qn, ^m^msm 

[0 18 9] «IBa«#|gSW^IifS^ 

®2 0 i^zwrn-^txTzmmmsc^m^^x, lisaBt-^ 

#©2 1 OiCckO^fiL^tBt-^ftttSEiiS^XCRS 
^t^iBi§gjR3i:RS = CRsc (mod N) {C^^Lfc^— 
l^>^^>J 2 0 3(CSWL (S 3 0 4) . S/bSLSc^^^ 

^'J 2 0 3{C#«-r^ (3 3 0 5) . 

CO 19 0] ««iEMS^3i:RSiaia:S:z<h75i 

e«#¥©2 0 4 4'C0^-C7)-:i^|6]ffiv>^^A/\-y->a. 
K|gC f 1 (C=t 0 g f h-y-^ X'Wlt^Bf-^ftffllgSISW 
i=f 1 (RS. Z) (i = i, 2, g) $^J5EL 
T-i^pC^ij 2 0 senary (S 3 0 6) . 

g ©«tt#ai|sir^^© 1 0 5, 2 0 5 Tffiffl-r 

mmmmi^-XRS'p<nm:^m^zi-\i^%t\z. ^<nu 

- f-*!C*f*ST^1»«MS«$g5^-5'^-;^2 0 2*^€,^ 
OffiU (S 3 0 7) . «^Bf^^tffl?J5^»Wi ( i = 

1. 2, -, g) ^mmm^\^x^m.mm^^®.2 Q 5 

{CJ:0lif#3tC = E, (M) iCBt^^fcUfc (S 3 0 8) 

^. ^J«#(cBf-^3s:c^a«(iii^3 o^^n-LTig^-r-i. 

(S 3 0 9) , 

CO 1 9 1 ] mmm\t. vs^^c^mnwm^mi i o 9 
Tffi^ffi^#{caa-r5 (s 3 1 0) , 

[0 19 2] (2) ESHit^.7.7^-yy 

2 0 3 trSa^nfcIf ^Bf-^ftfflgJSilWi ( i = 1 , 

2, g) ^&M\z.y \-&^^X(r)^^(Dyu-ji7\z 

o c CT. f 3 



ij 



f 3 



(S3 1 1) , ^z.x\tm.^^ismz-r^tzsb. ^mi. 

fl:^7n.y/7|if^||WBij (i = l, 2. -. L: j = 
1. 2, -, m) tm.-r, tfS.t)-^. WB|j=W 
^J^tSWB„=W, . WBi.,= 



W, 



[0 19 3] -nctf3ii(Tc05astt^j yn.;,i7!cot,i 
(mlHi) ^DiiLfT^, 

[0 19 4] ST?iJffi#(J. aifc^^^Si 0 3(CJ:D 
Lf®C5SL^Rij (i=l, 2. -, L) ^^fi^Lfc^- 

^^^u 1 0 2ic#aL (S3 1 2) . -^n-?nscot^ 

T«ff#gl 0 4!Cj;0«U»!;t:SS:Xij=Rij2 (mod 
Nl) (i = i, 2, L) ^H-fitLTt^-^/^.J 
1 0 2(3S«L (S 3 1 3) , l0fflf£:^3tXij (i = 

1. 2. L) ^mm^m3Q^'^\^xmm.m.^^\z 
'&mt^ (s 3 1 4) . 

[0 19 5] ifig^i«#tt. ^mLfti^mm^xx 

ij (i = l, 2, L) ^^^'J 2 0 3{C#g[L 
(S 3 1 5) ^. -f^>(^:ij 2 0 3 (C^a^tlfclfffi 
EiiM3R5:RSi«0«8f£;^3tXij (i = l, 2. -, 
L) <i:*^^«S[^g2 0 4tf>®^-cr)-;&|p]tt7>yA 



(Xm II X 



■2i 



X.i) ) 



€:*J5gLT— ^/^:U 2 0 3(C 
f 1 t f 2tt(5li;HlgcT 



^ltKij=f2 (RS, 
(i=l. 2, -, L) 
Ha-r-S (S 3 1 6) , 

[0 19 6] 'A\z. mm.'^m^wt2 0 7\zm-^nrz^ 

= 1. 2. -. L) i-B^^^ij 2 0 3(Cli||$nfci8 
Bt#^t:«|g^«Kij (i=l. 2,—. L) 

^a2 0 3\zj:r)mm-mmmxy y, 

(i = l. 2. -. L) ;^^3teii (i = 

1. 2, -, L) tLX-m:^'E<J 2 0 3izWmLfz 
(3 1 7) mm^lzm^Xey, (1=1, 2,-, 

L) ^mmmu3 o^^Lx&mr^ (ssis) 

[^1-3] 



1. 2. 



(W 



®Kj. ( i - 



SfiL;t^lEjS:eij (i=l. 2. -. L) 

1 0 2',zwmLrz (s 3 1 9) mn^ 
mi 0 4(ci5^^T^ss:eijCo-5-n^nof-;/ N i izm 
-m;<^<j 1 0 2iz^m-^nfzSL&R,^t^im^m 
mwmwm^^ i o i izwm^nrzmm^cDmmmm s 

Yi,= s Rij (mod N 1) t:WrWb (S 3 2 0) . ft^^ 



XYii (i=i. 2, -. L) tLxmnmm^izmm 
Tim3 o^i\-Lxmmr^ (s 3 2 d , 

[0 19 7] 1fffga#t#«. ^tSLfzlt^^^Y;., ( i = 
1. 2. L) $-B#^tE'J 2 0 3(C||«Lfc (S3 

2 2) m.. ^M.^wi.2 Q &\z^{,^x%i\mm(D'j^mmm 
^=fcL^-B#/^ij 2 0 3fci^s$nfc?j!]fflfc:;gjs:Xiji 




L. eii=0;5:b}S^IE^Y-,j' =X,i (mod Nl) 

e;i=lfS.il>t^tl^Y,;- =Xi;X I (mod N 
1) $g|fc-r*^^0*^€^IiET-5 (S 3 2 3) , Z.(D^ 
Sic^IS: bfc«-&{::«^Jffi#«^iETS -5 <i: ^-Ti L T , 
fc^^-^'.CT'a 'r=3;KD3lfT$:4'±L (S 3 2 4) . fiZft 

S^S^OST (S 3 2 5) . -eUT. S 1 T'D ^S'' 6 
□ -y *T<7)^T©:/a -y i7 {CO l/iT^aElCgKS] 

-^>^^:>J 2 0 str^asnfeW^lE^i 

S*:StRS. aS:3tZ. ^^Xejj, fP1^3tYij (i = 
1, 2, — . L: i = l, 2, — , m) SraftaSHi: 

1, xmmmmyr'X)^2 o sizm^^mf^ (s 3 2 . 

6) o 

[0 19 8] (3) W^HOtaUT^T^-yy 
5pJffl#«. S-:/a>y^COtiT— 8#p^^U 10 2 tcliffl 
Stlfclf «iSiglS*5CR S ii^DfflfS^XXij ( i = 1 , 

2. L: j=l. 2. v, m) ) 

= Vj^eKjj ( i - 1. 2. -. L : i 

[0 2 0 0] ^(D^z. mmnm0i.^m 1 0 s tcj; 0 n 

2, L : j = l, 2. -. m) S:fflI.^T«ffiBf-^<t 
fflie^aWi (i=l. 2, -, g) {Cff^e^bT-ttlS 

mm^WLi 0 9ics«-r-5 0330) , 
CO 2 0 1] mwz, mmmm^mi 0 9 izmm-^nrz 
mmm^itm^^^mw; (i = i. 2. -, g) 
mtLx, ^mm^^wcl 0 5icj:i3iff^#ii¥^©i 0 
9{c#«$nitBt^:!i:c$«^b (S3 3 1) . m^i^ 

fc«^M=D. (C) Sr1t«ai:^/fJffi^Sl 0 6 J;0 
|i#T-5 ( S 3 3 2 ) 

(4) Pl^? 

ifo. mm&mo)S^t<D^(D^^^Lrzm'^\z\t. w 
«ffi«#«iHi®S7 7-r;i'2 0 sizim'sm^ntzm 

fteSH^rS^L. iHf?#<^— ^^^:'J 4 0 2 !C#«-r 
■5 (S 3 4 1) . 

CO 2 0 2] iSlj9^tt. «ff¥a4 0 1 fC*5l/^TfiJffl# 
(O-iiMW^ I <h— Bt;*^:'J 4 0 2 tCHIfl^ntiltiSS 

H4'«^«:35: e ij^<i:t;^js:§^5cYii75^ b ^n^*n<;3 k' -y 

hi{C^*L. e,;=OfS.^it. Xij = Yij2 (mod N 
1) *eij= l75:btiXij = Yij2 / I (mod Nl) i£ 
tt»U, -i¥;^^'J 4 0 2tCli«-r^ (S 3 4 2) , 
(C. -8#;*^'J 4 0 2 {CHa^nfcfflfi^gH'f (TDlffIS 
EMS*35:RS<i:SLIgC>:Z<i:75^e.«^^©4 0 14^(75^ 

itmmmm\V; = f I (rs. z) (i = i. 2, 

g) i&*)5£Lt (S 3 4 3) ^. Iff^^^-f l^S 4 0 4 
2. -. L : j=l. 2. -. m) iC^^-f'JLTUffi-r^ 



#ra¥8 - 1 4 9 1 2 4 

0 L f-y h-tJ-<XW@Bt-^^bffll6®aKjj= f 2 (R 
S, (Xij II X,i II - II Xlj) ) ( i =1. 2. -. 
L : j =1, 2, -. m) ^^SxL. -l^p^^r'J 1 0 2 
iCHIi-r^ (S 3 2 7) „ 

[0 19 9] 'A\z, -p$;<^:'j 1 0 2 icsasnfceia 

3S: e ii ( i = 1 , 2 , L : j = 1 . 2 . m) 

i^ummMm.-xy ( i = i , 2 , -, l : j = 1 . 

2, -, m) (S 3 2 8) , ^i^Lfclg^a 

EiUltVijiliB&^'fbffllgSaKij (i=l. 2, -, 
L : j = 1 , 2 , -, m) iiii^<b^n^^ 1 0 4 'f''?)^ 
HOHI&f 3coi£H^f 3' !cJ;Oflf««#ifkffl:/D-y 
i:7?j5SiiWB ij ( i = 1 . 2 , -. L : j = 1 . 2 . 

m) *:3iomL. '^m:mm^^wti 0 Q^zmmr^ 

(S 3 2 9) , CCT, «sj;^t^mHOMg5: f 3CDVij = 
f 3 (Wij, Kij) 
C^l'4] 

1, 2, --, m) i'iSo ^£fex ®« 

(S 3 4 4) , 

CO 2 0 3] ^yuy^ i'miZTUv^) fC^tiX, — 
^^^:U 4 0 2 (Ciiasnfc:«Si2iiS^5:R S ittSL 
igmXii (i = l. 2. L) i:?5^6«##©4 0 1 
4><D^-(7)— :J?[6]tt7 >:5^AA-y ->il€S: f 2 fcJ; OH 
Bf-^{t:ffla-^-«tKij= f 2 (RS, (X,j li Xjj 11 - II 
Xlj) (i = l, 2, -, L) <£±0£UT-I^P^^U4 
0 2 \ZWnrr^ (S 3 4 5) . ^LT. ■|t«^)-fJ^S4 

0 4 (C^^^nTt-tf ^Pt^^fcfflrD -y i7S:.5B«Wjji:- 

U 4 0 2 C|ga$nfc»Bf-^itfflSJS»Kij ( i 
= 1, 2. -, L) i:75^^,illff^a4 0 1 ^'(©^Hc^ia 
gcf 3{cJ:0|j5^iiBSii:S!:Vij (i = l. 2, L) 
(S 3 4 6) , (i = l, 2, -, 

L) tL.T^iE#@:4 0 3tCt;tiT— S#;>^^:'J 4 0 2{C 

ii«$n7tiim®ffiH4'<7)«^«:i:eij (i = i. 2. 

-. L) i-iScTSTiiifod^^-^SET^ (S 3 4 7) . 
^T09:rn-y^7 (HI 7'n-y;J775»^)*niyn-yi^$"C© 
m^a-yiT) tc-IPV^T— arnti (S 3 4 8) . 
BH(OIE^tt75^iEBJ^nfeCl<i:(C75:0 (S 3 4 9) . ffj 

^f^n^ (S 3 5 0) . 

CO 2 0 4] ±ti(^mnMm:^^^m^^nit, ^7 mm 
mtmm<D^^tm>bti^iit>^iz. mmmm^t^imm 

mmKy, ( i =1, 2, -. L : j =1. 2, -. m) 

1 (i = i. 2. -. g) it^^xeiitmsimtmm 

SUKii ( i = 1 . 2 , -, L : j = 1 . 2 . -. m) 



(26) 



- 1 4 9 1 2 



i (i = l, 2, g) ^^^mtmiti^Ztt^-C^ 

[0 2 0 5] mnmmmtmmmt0m(Dmm 
timmmmtmm^-m-Wi (i = i. 2. g) 05^ 

^^•^itrz.mmmim^ycct:'1&^^r^rzlsb^Zlii^my3.m 
mmm^itmmmmw^ (i = i. 2, -, g) ^^^g 

[0 2 0 6] ufcdioT. mmmcDummms t:mif3. 
^^^iEfs.mmmt^TiEy3:ft:s^:ZYii ( i = 1 , 2 . 

L : J=l, 2. -. m) '^miST^m^it^t^K). 

^mmmt)^m^^nrzmmM=s:mm^izm^brz^m^ 
^m-r^mmmmH^mmmm^Tdmu'Mm-c^^'^^iz 
t>75^*i^55-r, fiimmt^mTi^LftmmM=s:m'^r^<D\z 

!iJ'S75:^^3teij ( (i = l, '2, L: j = l, 
2, m) $§«L.. 1faM^:FiE{ca#/g|?|.bT 

L X o tTitTSiti J; o {cf-s 

[0 2 0 7] ^75:. ±te©IK§gT«^i-ii|-r-5:rn-yi7$ 
1 :rD-yi7tti fcf-y h, m2 7'D-yi^«2 t'-y ^3 

[0 2 0 8] mwz. ±ti(Dmmiziii,»^mnmm<Do 
^:^&iz^^mnm(s^ff':>x^mmmt>r3:^K ^ft, 

FiatShanir Hzmm^V:ftA^. *;^te«l£!fFia 

t-Shamir & (*BB-W*: rpiat-Shainir feC[)i«:;^ii:'NCD 
. «^1t«®«^#S$l5W95SS I S E C 8 8 - 
13) €r$&*<fcT-5. mHS:^i-«SiH4*-5Vi(ig|«i*f 

[0 2 0 9] £i±mmLrziitio, ^^B^a^ms-^s 
mmmizjitiit. na^mmmzrn ^nji^^^mLfcm 
mMSk:^mx'ii. m-izmm&mx^yy\z:ht,^x, m 
^^tim^i^rzmmitmm^mmiz^^x^smt-snx 

<^h(r)^mm^i>moiii'rztitx^rs.^\ m-izMm. 
mmxy^yyxfTt)ti^rn hzsAWii^^mtmm^m 

M.iiLX(7i-izammm.mya hzDi^tm^X'ab^fzit). 

nuiammmya hzuutmc^o (zTiErs:mmmf)m 
^mmm<nmm.^{7>jTr^z.t;ii^',^T-^mx^^, 



mE.izMm^m7.^y rt^m^izmj Lftm-^iziit, -a 
o^^mmya hzDi-^iiEmzmTLrzzttmmxsr) 

mm^mm^Lx^^^ tnmx^^, mmzmm'^ota 

z t^^xt s <Dx, z<Dm,'^.xm?immmmtmmmm 
iz^ommt-^titzmn^^^^L, g^ufcita^ifo 
tarz-tA^X'^^. Lfzti^-DX. zn>i(Dmmz^o. 
nmmm:&mcD-^x(D7.y^>yyt,mjLrzm^iz\t. m 
nmmmitiEm<Dmmm\zMLxm:^-$nrzmm>^m^ 
itLtz^rnxmrnLfzWi. mmm-ifimmt-^tiftmn^ 
u^r^fzi^iz-z^sysimn^mmmiz&mL. n^^mm 

immmtm^Lfzmm=S:mmmmxmmz&m.Lrz t 
nmx^^, 

[0 2 10] *^B^(73^5. f&emmmiz^tiit. 

^§e.n^c:<h!c75:D, fSE.mtmm^^&mLfttLx 
m^itmmmm^Mm-r^rzi!f)izm^^immhmi 
[0 2 11] *^a^©»7. ^smmmiz^nu. 

[0 2 12] mmmm^mmr^zt\t^-sjmx$> 

•SCOT, W«S«#ttiE^(^f(Jffi#{c3t!fLTS*$tlfc 

mm^m^^tLTz^rnxm^ Ltzm. mm^ummt-^ 
tiftmm'S:'iS.^-r^tisb\z!i:^sr3.mm^mm^\z&m 
L. t^-omm\zmmmT!)iSimLtzzt^'^atEmx^^ , 
mmmtiiw-oztA^x^^, 
[0 2 1 3] X. iE9aiil;'3S-*T-5afi«ffi$iiJSictt; 
cxm^x^^j^oizfsi^, 

(1#M^ 5-1 2 3 2 1) OD;^^iH:«<b 
[0 2 14] ^, •tt?SiS^#<i:ftiffl#<7)PalTlt«cD«« 

<^'PiLf£^si9mmtmm,mf]^^-r^mmmmz'z>i^x 
^(DiE^^^m^r^ztizjzo, mmmmmiimm^ 

[0 2 15] ^, *^B«^^8llig^J(Ccl;tlt^, If^E 
i' 05 fij ffl # (75 7 -r / N* £> - -K ^ T € -5 , 

[0 2 16] 5i. mm^itm^^mRu^mmm^itmm 
LfztLxhzn>h<DmmmA<^'iti^zt'<tf3i<. ^ 



[0 2 17] ^. 0ij;^tf^E?5:fiJffl#l-«t-5>^'i^^i'f- 
IE !C S# L. T b ^ ^ :i "t 1' i ^ T- # -5 . 

CO 2 1 8] ^. cne<7)iiig«sjicj;n«. lf$gift^# 
^mu-t^mmm^m.:smtLx<Diia^mumyu h 

CO 2 1 9] ^. 1f^B&^^bffi>SS^iB£-r^<t^lcSL 
1^5: fJffl T- € ^ ^ tC b -> 7. X A i 7S: -5 o 

CO 2 2 0] X. *^B^com5. ms^ise^JiCctns, 

^ -5 «^S««S>S1t^ii«^S^ * b V X X A t 
CO 2 2 1] ^. *%B^Wm5. ^6. f^Sn^mz^ 

mi. mmmm^tmm^<Dmx-'j>mm0^:^&izj::^ 
m^mmti^x"^^^oizLrz'>7.T-Atfs.^, 

CO 2 2 2] *^B^W^7. ^8*JS^JtC<ttlt^. 

# 5S IC ffl ;^ ■> X X A i ^ , 
CO 2 2 3] X. fSBt^<l:ffl*g^li<i:*e-SS8i2i2l>C<i:<;) 

CO 2 2 4] X. iiEaifi:^€WT'5afl®S^'i^SiCfS 
b TStST # 5 J; ^1 fC b fc -> 7. X A t tS: -5 , 

CO 2 2 5] X. ^nmm(D'piLf3.mwmm^zjzt) . m. 
mmti=^^-r^mmmmz'D<.^x^<DiEm^^^^i^. 
m^m^^tmmm(Dii*, 'i<D^mti^JE^X'^^(D*^'t 

CO 2 2 6] ^. *:%B^<75^8ll^««JtCJ;nt5, ^IEtS 
?iJffl#*^^-& C i: ^^tB bfcl^tciiit-Slcya h n juro 
5lfT*4=±bT. ^iE:?5:?iJffl#A^'^*bt«fS€r^IlC 
b T b ^ o 1 75^;^ I' ^ i: o IC b t •> 7. 7^ A i ^ , 

CO 2 2 7] •Aiz^f^m<^'mQnMWz-:3<^^xwtm-t 

C 0 2 2 8 ] 0 2 6 ti^i^a^W^ 9 ||iS«^JiC*5tt^W^ 
i£it->75^A««6£*7F-r:^D-y i7 SIX'S. 0, 1 0 ttit 
IS(73gHiI*:S''t-SflJffl^ (S^) ^Tj^l-- lOOiiiifs 



#g8¥8 - 14 9 12 4 

Sis 3 0 ^sd®-r-5a«*]Si^s. i o i \tmmm<r)^ 
mmm%wmLxii<mmmmmmm.mm^wc. 105 

ti^iSHBt^^ffi (CSJX«, DES. FEAL) *f(Jffl 

-r^*aii»t-^^s. 1 0 7 «^giaB&-§-:^?£ 
\t. R s A) *:fijffl-r^^2i§iaBt^?^s. 1 0 9 

1 0 2 «fiiffl«7ii'i:^s?5:it^^-s?6g{cs«-r^-^^ 
^ >j . 10 3 immm7t)-i^L^^^^-t^rztb(D^^^± 

1 0 4}±£^S?S:SISL$:fT^jK^^a. 1 0 s uit 

2 0 tilt «<&ffl«TS1f <£:^b. 2 0 

0 ttsmiHi^s 0 ssra-r-ssiisip^®-. 2 0 1 ait 
ss^s. 2 0 5 ts^^aaBS^:&&$rfjffl-r^*a^B& 

2 1 0ttii§lliBt-^5^ffi^fJffl'^^^MSBi# 

^a. 2 0 2tta«-r-5it«*^s«i-T^s«^x-^7 

^-7., 2 0 3 «tt«ffi«#*^''i:^S?5:1t^<£-l^W(cll 

2 0 4tt£-S7i«#$:?T^«S^ 
©, 2 0 6 ttffi «<7)IE^tt^«feiiEr ^^SE^a. 208 

«^ a it^^fi^#i-EiEi bfcV^^iiHj-r^sEsai b 

;u. 2 0 9«1f«a«**^aiS:^ie£-ri>fe*<^)a^^ 
i^^gT-s^. 3 oiimmmt[^xmmm^mt'S:mm 

ffiwas^r-f >'i'2 0 8tc^^wsbTt.i^a{issx 

HtDIE^tt^fil^-r^ia^?* ^^l- 4 0 2tt 

0 5tt'ifMai«#*ft^^JfflT^l>§BiiBt-^^gt.. 4 0 

1 tt£^575:S^5rfT^«»^S< 4 0 3 ttI^tt<P^J« 

CO 2 2 9] jy.T. 02 7i3<i:t5a2 SO^P-f'V- 
hlCbTtd^-rjTltSEi^X 7^ ffiEl5Slg7.T-'y 
1t^5tOtllb7T-7^<^«lf^^«S*^ Sfc02 9(7)70 

CO 2 3 0] asscR<h«]^a^r^^i^3J:xi:ft^^XY^ 

fS!;<7;i/7T'^-> hX^««^^<*^*^' ^^^^^ 

mmv^i (i = i. 2. -, g) ^tmm.^^^tmmmm 
X i fs; 1^5: Y w ^ * ^ * ^ 1^ ~" 

i (i = i, 2, -, g) «g(@^fi£^fni>a§co4'<^ 

c 0 2 3 1 ] ( 0 ) mm^m 
mmx-t^-t>'$'-^^'^^i^^^^''^p ■ ^ ^• 

S. p2, q2, PU. SU*:SSb, C(7)05N1, 



(28) 
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N2, ID, p.v^mmmcD^r^mmmtLT'j^mL. 
s . s u ^mm^(Dmmmm t u x^m^^mmm^m 

?©1 0 l!C#||LTfiJffl#{C?e«^a(CiB^T-5, 
T, (pi. ql) t (p2, q2) ©#aH^n-?n 
S''ilcS;5:-5±^;iigg:<^^{c;5:-:>T*3 0, Nl = pi 
Xql. N2 = p2Xq2TS5, Sfc. ID=S 
2 (mod Nl) , PUXSU=1 (inod(p2-l) (q2-l)) 
75<fi£iZ:UTUS. fs.iS. pi=p2. ql=q2<hUT 

CO 2 3 2] $^{C. &«?SS«#ritCp, q. P 
C, SC?r»^b, CW^-^N, P C ^1t^Jt#^^0Di^ 

mmmmmmmmwm^m2 o i fcs«LT««ii#t# 

{Cie'?£S!CE:mrS, ZZX\ p, q{JSVitS?5:.5:^ 
^7i^|g:T^0, N=pqTa&^, ^75:PCXSC=1 
(mod (p-l)(q-l)) 75ifig5ibTti'5, 

CO 2 3 3] (1) mmmmx^^yy 

s«T-5 (S3 6 1) , cdT-. -jig(cgo5«tt*aa 
Bt-^^gi 0 5 <i:2 0 ^x-mm-r^mmm<Dm^t^i. 

2 0 2*^€,itf3taL (S3 6 2) , mm.mmtmmmm. 

= E, (M) (CBf^^tbfc (S 3 6 3) ^. ffJffl#(CRt 

^3tC^iifi[5i»3 0^ifM.T2IMr-5'5 (S 3 6 
4) , 

CO 2 3 4] f«Jffl#tt, Bt#3tC$1ff$g#«^ai 0 9 

T«^S«#(CiMa-r-5 (S 3 6 5) , 
CO 2 3 5] tiH. dCTtiS 3 6 40BS^3:C«iim 
CC)l,iTSm(Hl^3 O^fiefflLTti^Tjt. fe■S5^CD 
-ROM;Si:<7)»iij»^$(C|S^LT, S«[5l^S««-t± 

tt. S 3 6 SOiljfPtt^llS^n-SClt^t^Vi, 

CO 2 3 6] (2) mmmvix^-yy 
«^is«t#«. i>i8s«F#¥g2 1 o\z^<ommmmt 
mm^m^^mm.m^^a^'ikmm p c x-ut ^{t l ( s 3 
6 6) . mmtLtzmm.^mtmmmmcv^=w^ (mo 

d N) ^fM#!CSfi[5l^3 0$:^UTafiT.5 (S3 
6 7), 

CO 2 3 7 ] mmm\t. i^Mang^^g 1 0 7 izj: o^u 



\Cmz'r'< 'J-Sf )\/m^^m^ (S 3 6 8) , 
##«^Hf-§-^t:ffiliJ^|8SW=CWSi' (mod N2) $a 

mmuz 0 *^LTit^s«#{cii«-r-i. (s 3 e 

9) , 

CO 2 3 8] w«##if$gHif#{t:«S}S 

aSWS:-B#^t.j 2 0 3(CiraL;t (S 3 7 0) ^. 
^m^Wt2 0 6fC;fel,iTfJffi#co^^g§i?PU$«t,^TS 
=S^iE^CW=SWP" (mod N2) ^mii.ro*^ilot-^ 
^^tE-r-s (S3 7 1) . c:cDMil(c^8cLfc«^(ctt 

fir$4'±-rs (S 3 7 2) , ^;^c^lEICfigajLrc«^(C 
«»^S2 0 4fC:feViTlf«lft-^-ftffl§:>#ilW$ffi 

n-yi7|{5^^WB$*fi£-rs (S 3 7 3) . ClCTfSlffi 

(i = 1, 2. -, L : j =1. 2, b) i^-To 
T7i*5^. WBij=W(i,L(j.,„-e^O, Mx.fSWB„ 
=W, , W„=Wt , WB,j=W,t, , WBl,=W, (7) 

CO 2 3 9] fijffi#tt, aUSc^^^gi 0 3(cJ:0g® 
cOSLS:Rij (i = l. 2. -, L : j = l, 2. 
b) €-*fi£L*:M— ^;<^u 1 0 2 idiHL (S 3 7 
4) , ^tl^'tKC^tiTiSlE^® 1 0 4{Cj:0S]»jf5§ 
:S:Xi, = Rij2 (mod Nl) (i = l, 2, L:j 
= 1, 2. b) SrH-g:Lfc^-B#^^:iJ 1 0 2{C# 
«L (S 3 7 5) , SJMfS^^tXjj (i = l, 2. 
L: j=l, 2, b) $a«S|g3 O^&^LTlt^ 
a«#iC2l«r-3 (5 3 7 6) , 
CO 2 4 0] l50«8*£;^t:Xi, (i=l. 

2, -, L : j = 1, 2, b) ^^^'J 2 0 3 
(CS«Ufc (S 3 7 7~) ^. jt^^S2 0 4cfO-:^fai 
tt7>5^AA-y->a.Mg:h (•) {CJ:D g f-y h«CDS 
Wbffi«.«iiKii=h (X,j II X^j II - II XlP (i 
= 1, 2. -, L : j = 1, 2. b) (S 
3 7 8) . «^Bi#{tffl:^n-y^Sj^®WBiii:l?Bgr# 
ft«g>-^»Kij (i = l, 2. -. L: J=l, 2. 
-, b) ii-h^<b^n^W2<^ A^(7imilLi (•) (ciO 
«S3S: e ii ( i = 1 , 2 . L : j = 1 , 2 , -, 
b) €:±fi2LT-K?>c^ U 2 0 3{C^«r-5 (S 3 7 
9) . ddT-. MScf (c«M;t«eij=f (w 
C^I-5] 

•. L : i - 1, 2. -, b) *<*5o 



CO 2 4 1] «^}i#t#«, m^m\z^^-x&,, ( i = 

1. 2. -. L) $:afi[Hl^3 O^^LXitff-r-i. (S 
3 8 0), 

C 0 2 4 2 ] I^^X e ,j ( i = 1 . 2 , -, 



(29) 
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L) *-^^^:'J 1 0 2'.ZWmLrz (S 3 8 1) ^. iH 
g^gl 0 4(Ci5^iT^*jS:eii«-?-tl^tl(^e-y h i 

(mod N 1) SthSU (S 3 8 2) . fSSjtYij ( i = 
1. 2. L) <fcLTlta«*#lCffi«lHl^3 0$:n- 
UTSIffiT-S) (S 3 8 3) , 

CO 2 4 3] 1ffag«*tt. f&^XY,i (i = l. 2, 
-. L) $-^^^U 2 0 3{c:#«Lfc (S 3 8 4) 

-6n(;)f-y h i !C«L, e ii= 0 7i ?.««liE^Yii' = 
Xij (modNl) ^. eij=lUit,t^m.^Y;^ =X 
ijX I D (mod Nl) $^fc-r!6^t*^7l^^^tiETS (S 
3 8 5) . Z.(r)i^m.iZ.^?&l^tzm'^iZ\tmm^it^iEX' 

$>^t^mbTm.-^izyoh:2)i.(r)mf7^'p±i^ (S3 

8 6) , S;(t5£5bU^«-&fCttS 3 8 OtCSO, -T-^-T 
(7):7'a-yi775?iSI7T-5ST£;l±Wfi!lS«:ii0 3gT (S3 
8 7) , ^-bT. mi :7D-yi775^?,^b:ra-yi'STro 
&f ( • ) ®« ij- f (Wj^. Kj.) 

1. 2. -. b) {z*f u> mm^f 



^^Xerr ^S§:3:Yij (i = l. 2, -, L : j = 

1.2, b) ^mmmmy'-'^HtLxmmmmy 

T-f JU2 0 8iCiegH=S-r-5 (S 3 8 8) . 
C 0 2 4 4 ] ( 3 ) It^llO tB L7.7^-y 7" 

?0m^5iCXij ( i = 1 , 2. -, L : j = 

1, 2. -, b) Ti^^S^^ai 0 44"©— :^ISH£7> 
^A/N-> ->3.HI&h ( • ) !CJ: 0 s t*-y hSoDlist-^lk 
fflS>«aKii=h (X,j II II - II Xu) (i = l. 

2 . L : j = 1 , 2 . -. b) SrSfefiSL. (S 3 8 
9) , i^aS:eijt«B&^^tffla«SSKii (i = l, 

2, L: j=l, 2, •-. b) 0 

4 4'®ia?gcf (•) <^ie§ai&f' (•) \zjzK)mm.mn 

{kfflyn-yi/gJ^aWBii ( i =1. 2, -, L: j = 
1. 2, -, b) ^^OaS-r (S 3 9 0) o CCT-. 



J = 



(.) JiWj.= f 



(^ii- ""ip 



ex.. (I 



1. 2. L : j -1. 2. b) t^5o ^Ife. ©^Sfffelft 



T'n-yi'SSIiWBii (i = l, 2, L: j=l. 

2. -. b) ^m^^xmrnm^itmrnm^yv, (i = 

1, 2, -. g) fll«^«^© 1 0 9 tcSfi 

-r-s (s 3 9 1) , it^sf^ftffla^^aw^ii:- 

bT^^SBf^^© 10 5 C J: ^Sa^S 1 0 

9(c#«$nfcBt^3tc^a-^b (S 3 9 2) . mmu 

= D, (C) ^1f^ai;'3/fJffl¥Sl 0 6=t0«»f -5 
(S 3 9 3) . 
CO 2 4 5] (4) Pif? 

it^sw^ttfifiss^ T ;u 2 0 8 ictBgi^s^ 
0 2 {csaf-s (s 4 0 1) , 

CO 2 4 6] iSff^a, iiMSt#^g4 0 5tC*it^T« 

Lfc1f^B&-^{t:ffll?S»CW=WPc (mod N) 
(S4 0 2) , g|iE^a4 0 3(C:tel/^TS=S#^1fSSt 

^{tfflajsis s w^mmm(7i'j>mm p u v^ts^^ 

IESCCW=SW"' (mod N2) ^mtzTTi^iio^''^^M. 

■r-5. (s 4 0 3) o mt£t^^f&Lrz^\tmmmmy'- 

^5'Hti«3ai$n-s> (S4 0 4) , 
CO 2 4 7] SS<D^iId<B£5f)Lfc^-&{C'rJ. Sl^^g 
4 0 1 {C*3<.^TflJffl#<751i:M«$S I DtaflSST^-^^ 

H * <7)^S e i j J: U^fc^^^X Y i j e. ^n-g-'n W f -y 



h nc^*U, eij=075:?)(S. Xii = Yij2 (mod N 
1) eii=l7a:5)«Xij = Yii2/I D (mod N 
1) Sn-SEUT-^^^ 'J 4 0 2 tCtl«U (S4 0 

5) . •itffiBt-^'ft:ffle>^»w75^esw^©4 0 1 (c*3(/i 

Tlf^Bf#<t:ffl^n-yi:7|gSliWBij (i =1. 2, 
-, L : j = 1 . 2 , -. b) ^^SKT'S) (3 4 0 

6) . :kiz. thS^mXii (i = l. 2, L) 
iK^#a4 0 1 cfcT)— :S-lSH±7>:5^Z./N-y v-a-Hl^h 

( • ) (Ccfc 0 g b-'y hS©»st-^<tfflS:'SilK.,i= h 
(X,i II Xji II -11 Xu) ( i = 1, 2. L ; j = 
1. 2, b) (S4 0 7) , ffi^Sf-^^tffl 

1, 2, -, L: j = l, 2. b) in^bSIS:^© 
4 0 It^tTJgHScf (•) twJ;0«^S35:eij (i = l. 
'2, L : j =1, 2. b) ^^figUT (S 4 0 
8) , .^IE?^a4 0 3{C*3tiT-P#;<^:U 4 0 2tCS« 
$nfcjim®M5^— ^'H^W^iaXeii (i = l. 2, 

L: j=l, 2, b) t±Xa^\iy hiZ-Of^^X 
-ar^*^i:^*^^^S-r^ (S 4 0 9) a :^TfiOf-y 

i:75^«iE$n-5 (S4 1 0) , T^Sttntififf MS 
x-^'HttSl^clliSn^ (S 4 1 1) , 

CO 2 4 8] ±ti(Dmms.i^:^^^m^^n'a, mnwt 
V]sb^zm^>cc',z^§mt■snxmM^'<zi&t8hL < «a 
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S^XXij ( i =1, 2, L : j =1. 2, b) 

mmiiiEmA^-DmmzmnM^mm^izmmi.rzz.t^ 

[0 2 4 9] ^Tz. mmmmmtmmmt(Dr^(Dmmit 

ifmK)T^Lnfs.t)n^tzi!(), ^:^^-^mnm^mcDmm\z 
^skLfzm'^izit^nu^ommiint.^iti. mKXD 

-c^^^^x\t^mz^!&r^pm(DhcD(D^izm.iti 

L ftmm^mmr^ mmmm^- ^ h ^it ^^s^^Tj^t b 
mx^^^^izhmioi-r. mm^tmnutim^r^a:) 
izi£:-mrs.^i^Xe^±x^mi^. mmM^^^TEiz^A^y 
m^Lxiy^z>ziit^fsii.^jzoizf^ztTf}^-sjmx'$> 

■5, ±ti(D^mX'it^ti\T^yay^'^^yn-y 
'7iL%\f.v hS^LT— ^iL7t;Ji> m7^^m,\zru-j 

CO 2 5 0] '^\z. S«M^«Slif#{t:ffl|g^liSWtt 

ij ( i = 1 , 2, -. L : J = 1, 2. b) is^^fi. 
;tl>^SE^i:— :^ra]'|45'>^^A/\->->a.M?a:h (•) t 

^ ^ » WltlS^^f bffl !gSg»W^ fijffl #;5t5Si* 



[0 2 5 1] «±(7)iKqq«, 1f«««#75^'1f^M$iE5i 

[0 2 5 2] ±l2<^iHBJTaFiat Shamir ft^fe 

i:fCi5iBJ^L.fc*t. *;^tettii£!8Fiat Shamir S (;icffl 
-H* rpiat-Shanir S<73ii5;^:'\(Offi?ij , m^lf^S 
fi^^S?RW^^'^ I S E C 8 8 - 1 3 ) ^$&ifti-r 

CO 2 5 3] li!,±KBJLfc<i:*3f3. *^B^(7)^9||^^j 
-}imx'ii.. %-\zmmRM.7^'rv'7\z^^^X. M^^f^ 

u fzmmtmm.^'^m j: ^ xst-^it: 5 nxf m # 
^^■.xmtzmma^^i'cmii^WiZii o «B^it^nrzmm. 

ll*L7t«^S:StOfflTdi75tT#S, Ltz 

T-<y ytmj Lfzm-^izit, mmmm^ii-jEmmmm 

^. mmmtm^<t■^tltzmm^u^T^ftl!f)^Zi^^'mfs. 

tt}m^.x^^(Dx. mnmmmitmmmt^^^bfzm 
n^mm^^xmmzmmi^fztnmx^^, 

[0 2 5 4] X. 1t«ii«t#75^S^J-{Cf5-&COJ;t,iW^Bf 
[0 2 5 5] ^. afi®S^^iS-r^di:}S^aI*gT'« 

tlftmm^m^r^rzii>^z^ii^mr3:mn^mm^^zm& 
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(0 2 5 6] X. mmmti^m-r^mmmm^tii'mizft^ 

1faft7i^fic# (1#P^5 - 1 2 3 2 1) <D:fj^titmL 

[0 2 5 7] ^. mmmmm tmm^(Dmxmm(Dmm 

CO 2 5 8] ^, m^\-£^iE-fs.mmm\z^^mm-fs.ii\z 
^<ow.mMm7.^v^<n'^^xmm.m.^^(Dmm\z^f^ 

(0 2 5 9] ^. c:<O|lig0iJlcJ:n«, If^jS^tWTS^'S 
llCSfiLT^i^Cli 5:«^ffi«#7iiii^T- ^ ^ -> X T- 

(0 2 6 0] mm.mmm^m^±&-r^h^\z'SL 
^■x^mmx'^^iio\zLtz'^7.j-L.t.fs.^o 

(0 2 6 1] X, «^*i«#75i|{:'S5{C«itr-c^«^$- 

(0 2 6 2] ^. 1»Sig*#i:fiJffl#C0Pp1-CiiMaB&-^ 
J: -5 B&^ffiffl*^T^ -5 J: ^ fc L ->X T- A ifj: 

-5. 

(0 2 6 3] X. l8f«^{kffla-SISi*fi£ffiltg^*L. 
EMtS^T^ -o J; O fC L 75: -> X 7^ A i: /S -5 , 

(0 2 6 4] ^. iisaBg;'7^^r^fflfise$!t:«^icij; 
C T ^ T # -5 J; ^ f C L 7t -> X 5^ A t -5 . 
(0 2 6 5] ^. aWm^?ro4'li7ill^{?«i5[Cj;0, liE 

«^1S#^* <!: f ijffl f b 0±3S*<IE^ T « o <D75^ € 
WJ^r -S d i: tS^T- $ -5 J; IC U fd -> 7. 7^ A <h ;5: ^ , 
[0.2 6 6] ^. ^jE75:fiJffl#*iS^c:<i:€^thlLft:fS 

\Z\^tziy7^^lA.t.i3.^> 
[0 2 6 7] iS5. *!?H««±j2tiL7t#IIM^]!CfgS$n 



[0 2 6 8] 

[^^^c^ja*] Uiiiiaa^LfciifeO. ±fe^lllig0'JT 
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